如何为{x#y |构造PushDown自动机x,y∈{0,1} *和x≠y}?

时间:2017-01-05 17:01:03

标签: computation-theory pushdown-automaton automata-theory

任何人都可以解释为什么这是一种无上下文的语言以及如何为此构建下推自动机? 我在链接Solution上找到了解决方案 但是我无法理解这种语言。

0 个答案:

没有答案