-
0 votesanswersviews
具有Epsilon转换的下推自动机是NDPA吗？
让我们假设我们有这个PA： -> q0 (e, e -> $) --> q1 哪里： q0 是最终的初始状态; e 是epsilon（空）;而q1是另一种状态 . 如果自动机要读取 e 字，它可以转换到q1或停止在q0 . 那么，这个PA是非确定性的吗？ 我的老师说它不会，因为实际上，自动机只有一条路径可以遵循：由于这个词是空的，所有的符号都已经在q0中被消耗了，所以它不会有任... -
0 votesanswersviews
寻找更复杂语言的上下文无关语法的方法
我遇到以下问题时遇到问题 . 为以下语言提供上下文无关语法： {x#y | x,y in {0,1}* and |x| != |y|} 处理这个问题的最佳方法是什么？目前我只是用直觉来解决这些问题，但有没有有用的技巧？也许你能想到这种语言的PDA会是什么样的，然后从中得出语法吗？有没有使用语法A和B找到语法G = A和B的方法？ 我很难看到如何解决这个问题，所以任何帮助都会非常感激 . 谢谢 ....