Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/string/5.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
String 需要帮助生成语言的CFG吗_String_Match_Grammar_Context Free Grammar_Context Free Language - Fatal编程技术网
Fatal编程技术网
  • string/
  • String 需要帮助生成语言的CFG吗

String 需要帮助生成语言的CFG吗

string

String 需要帮助生成语言的CFG吗,string,match,grammar,context-free-grammar,context-free-language,String,Match,Grammar,Context Free Grammar,Context Free Language,我希望匹配包含0的“k”数后跟1的“k+4”数的字符串，其中k大于或等于零 我试过下面的语法，对吗 S->0S1|1111 是的，这是正确的。尽管有人会说是语法生成字符串，而不是匹配

我希望匹配包含0的“k”数后跟1的“k+4”数的字符串，其中k大于或等于零

我试过下面的语法，对吗

S->0S1|1111
是的，这是正确的。尽管有人会说是语法生成字符串，而不是匹配