オートマトンと形式言語

試験。ほとんどのもんだいがやさしい。開始３０分もかからずに完了。しかし、唯一できないのが、「チョムスキー標準形」への変換。
ここは演習をやっていなかったので痛いところをつかれる。
しかし、それなりにできたと思い、４５分くらいで退出。部屋を出たところで先生に会う。
「簡単だったでしょう」と先生。「えへへ、まぁ。」と頭をかきながら逃げた。
あとで、答えを調べるとなんか難しいし。あと「など」って書いてあるから、もしかしたら合っていたかも。