構(gòu)造下述文法G[S]的自動(dòng)機(jī): 該自動(dòng)機(jī)是確定的嗎?若不確定,則對(duì)它確定化。
增加一個(gè)非終結(jié)符S/后,產(chǎn)生原文法的增廣文法有: