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

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

>>阅读原文<<