需要帮助为语言生成CFG

时间:2016-09-24 22:38:34

标签: string match grammar context-free-grammar context-free-language

我想匹配包含" k"的字符串数字0'其次是" k + 4" 1的数量,其中k大于或等于零

我试过以下语法是对的吗?

S->0S1|1111

1 个答案:

答案 0 :(得分:1)

是的,这是正确的。虽然可以说语法生成字符串,而不是匹配