0

誰かが文脈自由文法の設計を手伝ってくれるかどうか知りたい

{ w | |w|a=2|w|b }

たとえば、 w=aab 、 aaaabb 、 aaaaaabbb 、baa 、 aba 、 aabbaaaba ...

S-> aab | ばあ | あば | SS | アブサ | バサ | aaSb | bSaa は aaabba を生成しません。

だから私の次の質問は、このように見える文法を持つにはあまりにも曖昧ではありませんか ->

**

S-> aab | baa | aba | aSab | aSba | aaSb |abSa |aabS | abaS | Saab | Saba | Sbaa | SS | bSaa | baSa | baaS ?

**

前もって感謝します

4

2 に答える 2

1

これを試してください：

S  -> ε | S1 S
S1 -> ε | aaS1bS1 | bS1aaS1 | aS1bS1a
于 2018-06-14T14:19:23.360 に答える
1

あなたが投稿した文法はどれも製品aaabba化できません。次のようなものが必要です：

S-> ハサ | アハサ | アシャ | アサハ | さぁ | シャア | サハ | さあ | ハース | アハス | ああHS | ああSH | イプシロン

H -> b

おそらく短い文法で実行できますが、これでうまくいくと思います。

于 2015-10-26T06:05:20.383 に答える