編譯原理（六）習題2

文法如何轉正規式？ 就是轉狀態機，因爲狀態機可以有正則式的那些方法，因此就可以方便轉換，直接轉化貌似是很困難的事情。至於寫出定義的語言描述，就是多寫出幾個例子來，就知道了。 這個叫做優先級聯規則，好厲害。。 這個就不懂了。 設計好的文法是否就是該語言的文法，這個需要嚴格的證明，但是一般都不證明，也就是說，只要能夠符合幾個特例，就可以往上搬。 一般來說，畫NFA一般是最通俗易懂的。 這道題給出了文法

>>阅读原文<<