0

E が最も一般的な文字であるすべての単語を受け入れる PDA または CFG を構築しようとしています。たとえば、チーズとティーは言語になります。この言語は文脈自由であることは確かですが、PDA を構築することはできないようです。これは可能ですか?

4

1 に答える 1