自動機理論、語言和計算導論
出版時間:2008-07
頁數(shù):366
開本:16
類別:科普百科
虛構:非虛構
ISBN:9787111240358
2家庭擁有
在小花生App為孩子
建立免費電子書房
圖書介紹
《自動機理論、語言和計算導論》是關于形式語言、自動機理論和計算復雜性方面的經(jīng)典教材,是三位理論計算大師的巔峰之作,現(xiàn)已更新到第3版。書中涵蓋了有窮自動機、正則表達式與語言、正則語言的性質、上下文無關文法及上下文無關語言、下推自動機、上下文無關語言的性質、圖靈機、不可判定性以及難解問題等內容。
《自動機理論、語言和計算導論》是關于形式語言、自動機理論和計算復雜性方面的經(jīng)典教材,是三位理論計算大師的巔峰之作,現(xiàn)已更新到第3版。書中涵蓋了有窮自動機、正則表達式與語言、正則語言的性質、上下文無關文法及上下文無關語言、下推自動機、上下文無關語言的性質、圖靈機、不可判定性以及難解問題等內容。