需要幫助生成語言的 CFG

Question

我想匹配包含“k”個 0 后跟“k+4”個 1 的字符串，其中 k 大於或等於零

我嘗試了以下語法，這是正確的嗎？

S->0S1|1111

Answer 1

是的，這是正確的。 雖然有人會說語法生成字符串，而不是match 。