オートマトンと形式言語

教えてください
文法G=<{S, T}, {a, b, c}, {S→Sc, S→Tc, T→aTc, T→Tbb, T→ε}, {S}}から
a2b2c4を生成する導出木を描け．

No.2 ベストアンサー 回答者： uyama33 回答日時： 2015/07/29 13:56

S→Sc→Tcc→aTccc→aaTcccc→aaTbbcccc→aaεbbcccc→aabbcccc

こんなやつかな？

この回答へのお礼

ありがとうございました

お礼日時：2015/07/29 18:36

No.1 回答者： stomachman 回答日時： 2015/07/29 05:16

> 文法G=<{S, T}, {a, b, c}, {S→Sc, S→Tc, T→aTc, T→Tbb, T→ε}, {S}}

正しく書き写せって。もちろん、順序組の各要素が何を意味するか、説明がないと通用しない。

> a2b2c4

"2"も"4"も出てくるはずがない。