|
|
|
|
|
|
|
|
形式语言与自动机导论（英文版）（第３版） 内容提要 |
《形式语言与自动机导论（英文版）（第３版）》精辟地阐述了计算课程的入门理论，简明地解释了复杂的思想并且提供了坚实的数学基础知识。作者提供了直观的证明，同时避免过多数学细节，这样学生就能够集中精力理解基本理论。许多精心选择的例子在几种上下文中重复出现，这样学生就能够通过对比式的研究加强理解。
《形式语言与自动机导论（英文版）（第３版）》的主要特点
简单明了地解释复杂的概念
提供了各种难度的练习题
|
|
|
形式语言与自动机导论（英文版）（第３版） 目录 |
Chapter1IntroductiontotheTheoryofComputation
1.1MathematicalPreliminariesandNotation3
Sets3
FunctionsandRelations5
GraphsandTrees7
ProofTechniques9
1.2ThreeBasicConcepts15
Languages15
Grammars19
Automata25
*1.3SomeApplications29
Chapter2FiniteAutomata35
2.1DeterministicFiniteAccepters36
DeterministicAcceptersandTransitionGraphs36
LanguagesandDfas38
RegularLanguages42
2.2NondeterministicFiniteAccepters47
DefinitionofaNondeterministicAccepter48
WhyNondeterminism?52
2.3EquivalenceofDeterministicandNondeterministicFinite
Accepters55
*2.4ReductionoftheNumberofStatesinFiniteAutomata62
Chapter3Regula |
| → 目录全文 |
|
|
调换货原则 |
|
|
|
|
查看评论 |
|
|
|
发布评论 |
|
|
|
|
| |
|
|
|
|
