自動(dòng)機(jī)理論語(yǔ)言和計(jì)算導(dǎo)論(第2版影印版)

內(nèi)容概要

本書(shū)是一本有關(guān)自動(dòng)機(jī)理論、形式語(yǔ)言和計(jì)算復(fù)雜性的經(jīng)典著作，主要供研究生教學(xué)使用，適合作計(jì)算機(jī)科學(xué)相關(guān)專(zhuān)業(yè)高年級(jí)教學(xué)用書(shū)。

書(shū)籍目錄

1 Automata:The Methods and the Madness
2 Finite Automata
3 Regular Expressions and Languages
4 Properties of Regular Languages
5 Context-Free Grammars and Languanges
6 Pushdown Automata
7 Properties of Context-Free Languages
8 Introduction to Turing Machines
9 Undecidability
10 Intractable Problems
11 Additional Classes of Problems
Index

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    自動(dòng)機(jī)理論語(yǔ)言和計(jì)算導(dǎo)論(第2版影印版) PDF格式下載

---