Fatal编程技术网
  • math/
  • Math 从给定语言构建npda |如何

Math 从给定语言构建npda |如何

math compiler-construction

Math 从给定语言构建npda |如何,math,compiler-construction,discrete-mathematics,Math,Compiler Construction,Discrete Mathematics,我在字母表{1,0}上有以下语言 L={w | w的每个前缀的1不多于0} 如何从G构造NPDA M，使L（M）=L（G）？ 或 要进行这种转换，可以推荐任何网页吗？一般来说，为语言构建NPDA的方法只是找到语法，因为CFG和NPDA之间的映射相当简单 这种语言的CFG（上下文无关语法）类似于 S -> S "0" S | "" | S "0" S "1" S | S "1" S "0" S 一旦有了上下文无关语法，构建它的NPDA应该相对简单；） 顺便说一句，你在上面的帖子中没有提到什

我在字母表{1,0}上有以下语言 L={w | w的每个前缀的1不多于0}

如何从G构造NPDA M，使L（M）=L（G）？ 或
要进行这种转换，可以推荐任何网页吗？

一般来说，为语言构建NPDA的方法只是找到语法，因为CFG和NPDA之间的映射相当简单

这种语言的CFG（上下文无关语法）类似于

S -> S "0" S | "" | S "0" S "1" S | S "1" S "0" S
一旦有了上下文无关语法，构建它的NPDA应该相对简单；）

顺便说一句，你在上面的帖子中没有提到什么是G，所以我假设你想要解释如何为所描述的语言构造NPDA。如果你的意思是别的，告诉我，我会更新我的解释