館藏資訊
本书论述了形式语言和自动机的基础理论、从语言的产生角度和识别角度对Chomsky的短语结构文法以及自动机进行了探讨。
摘要註
本書系統論述了形式語言和自動機的基礎理論，從語言的產生角度和識別角度對Ｃｈｏｍｓｋｙ的短語結構文法（包括右線性文法、上下文無關文法、上下文相關文法和無限制文法）以及自動機（包括有限狀態自動機、下推自動機和圖靈機）進行討論。並介紹了文法與自動機之間的等價關係。另外，還介紹了語法分析中一些基本的問題和語言（程序設計語言及自然語言）語法結構的描述方法。
資料來源：
Google Book
延伸查詢
Google Books
Amazon
