【軟考】【程序設計語言基礎】文法與有限自動機

文法 描述語言語法結構的形式稱爲文法。 文法的分類 在程序設計語言的語法基本上都是上下文無關文法，即2型文法。 詞法分析 正規式和正規集 有限自動機 有限自動機是一種識別裝置的抽象概念，它能夠正確地識別正規集。 確定有限自動機（DFA） 不確定有限自動機（NFA） 例題：下圖所示的有限自動機，其中A是初態，C是終態，該自動機可識別（0000、1111、0101、1010）中的哪個 正規式 表達式

>>阅读原文<<