文脈自由文法をPDAに変換する—私のソリューションは正しいですか?


7

私は私の中間期を検討していて、誰かがエラーを見つけることができるかどうかを確認するためにこれを投稿したいと思います。私はこのCFGを認識するPDAを作成することになっています:

SR1R1R1R0R|1R|ε

これが私の解決策です。私は自分の受け入れ状態の周りに2番目の円を描くのを忘れたことを知っています。

ここに画像の説明を入力してください


あなたのコースはおそらく(簡単な)標準翻訳アルゴリズムに言及しています。それを適用しようとしましたか?(また、そのイメージは解読するのは難しいです。)1がどのされ、最終的な状態になるはず?最後に、「私の答えをチェック」の質問には、答えはつまらない「はい、いいえミス」である場合には(SE上に存在しないので、うまく動作する傾向がないこと。
ラファエル

この質問を確認すると役立つ場合があります。
ルーク・マシソン2012

回答:


8

その言語は単に文字列を認識しないのですか {01} 少なくとも3つあります 1その中に?

もしそうなら、それを認識するために最大3つまで数えることができる通常の有限決定論的オートマトンが必要です。

3に数える有限オートマトン


これは、その文法を直接翻訳する気がないためです。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.