computation-theory - { x#y | のプッシュダウン オートマトンを作成するにはどうすればよいですか? x, y ∈ {0,1}* かつ x≠y }?

Question

これが文脈自由言語である理由と、このためのプッシュダウンオートマトンを構築する方法を誰かが説明できますか? リンク解決策 で解決策を見つけまし たが、言語を理解できません。