オートマトンと形式言語

オートマトンと形式言語の問題です。
やり方教えてください
{S→Sc, S→Tc, T→aTc, T→Tbb, T→ε},
上の生成規則をChomsky標準形に変換せよ．ただし，A→a, B→b,
C→cを用いること．
Chomsky標準形では，全ての生成規則は一般にA→BCまたはA→aの形を取る．
ここでA, B, Cは非終端記号，aは終端記号である．

No.1 ベストアンサー 回答者： stomachman 回答日時： 2015/07/26 04:26

はて何が難しいんだか。

S→Scじゃ「A→BCまたはA→a」になってないから、S→SC, C→cに分ける。T→Tbbじゃ「A→BCまたはA→a」になってないから、T→TX, X→BB, B→bに分ける。以下同様。

この回答へのお礼

ありがとうございました

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