标签: string match grammar context-free-grammar context-free-language
我想匹配包含" k"的字符串数字0'其次是" k + 4" 1的数量,其中k大于或等于零
我试过以下语法是对的吗?
S->0S1|1111
答案 0 :(得分:1)
是的,这是正确的。虽然可以说语法生成字符串,而不是匹配。