图文详情

自动机理论、语言和计算导论

[美]霍普克罗夫特（Hopcroft J.E.）著 / 机械工业出版社 / 2008-01 / 平装

售价 143.75

品相 九五品

优惠

发货

承诺48小时内发货

运费

本店暂时无法向该地区发货

延迟发货说明

时间：

说明：

上书时间2025-11-24

数量: 仅1件在售，欲购从速

立即购买加入购物车收藏

卖家超过10天未登录

别後雪

店铺等级

资质认证

90天平均

成功完成

91.4% (1207笔)

好评率

100%

发货时间

19.4小时

店主

時过境迁

联系

在线交谈离线留言

进店逛逛收藏店铺

商品详情
店铺评价

立即购买加入购物车收藏

手机购买

微信扫码访问

图书条目信息
图书 > 语言文字
自动机理论、语言和计算导论
作者: [美] 霍普克罗夫特（Hopcroft J.E.）著

出版社: 机械工业出版社

出版时间: 2008-01

版次: 1

ISBN: 9787111223924

定价: 59.00

装帧: 平装

开本: 16开

纸张: 胶版纸

页数: 535页

原版书名: Introduction to Automata Theory, Languages, and Computation (3rd Edition)
内容简介：

　　《自动机理论：语言和计算机导论》（英文版）（第3版）是关于形式语言、自动机理论和计算复杂性方面的经典教材，是三位理论计算大师的巅峰之作，现已更新到第3版。书中涵盖了有穷自动机、正则表达式与语言、正则语言的性质、上下文无关文法及上下文无关语言、下推自动机、上下文无关语言的，陸质、图灵机、不可判定性以及难解问题等内容。

作者简介：

　　JohnE.Hopcroft，于斯坦福大学获得博士学位，现为康奈尔大学计算机科学系教授。1994年到2001年，任康奈尔大学工程学院院长。他是1986年图灵奖获得者。他的研究兴趣集中在计算理论方面，尤其是算法分析、自动机理论等。

目录：

1Automata:TheMethodsandtheMadness
1.1WhyStudyAutomataTheory?
1.1.1IntroductiontoFiniteAutomata
1.1.2StructuralRepresentations
1.1.3AutomataandComplexity
1.2IntroductiontoFormalProof
1.2.1DeductiveProofs
1.2.2ReductiontoDefinitions
1.2.3OtherTheoremForms
1.2.4TheoremsThatAppearNottoBeIf-ThenStatements
1.3AdditionalFormsofProof
1.3.1ProvingEquivalencesAboutSets
1.3.2TheContrapositive
1.3.3ProofbyContradiction
1.3.4Counterexamples
1.4InductiveProofs
1.4.1InductionsonIntegers
1.4.2MoreGeneralFormsofIntegerInductions
1.4.3StructuralInductions
1.4.4MutualInductions
1.5TheCentralConceptsofAutomataTheory
1.5.1Alphabets
1.5.2,Strings
1.5.3Languages
1.5.4Problems
1.6SummaryofChapter1
1.7GradianceProblemsforChapter1
1.8ReferencesforChapter1
2FiniteAutomata
2.1AnInformalPictureofFiniteAutomata
2.1.1TheGroundRules
2.1.2TheProtocol
2.1.3EnablingtheAutomatatoIgnoreActions
2.1.4TheEntireSystemasanAutomaton
2.1.5UsingtheProductAutomatontoValidatetheProtocol
2.2DeterministicFiniteAutomata
2.2.1DefinitionofaDeterministicFiniteAutomaton
2.2.2HowaDFAProcessesStrings
2.2.3SimplerNotationsforDFAs
2.2.4ExtendingtheTransitionFunctiontoStrings
2.2.5TheLanguageofaDFA
2.2.6ExercisesforSection2.2
2.3NondeterministicFiniteAutomata
2.3.1AnInformalViewofNondeterministicFiniteAutomata
2.3.2DefinitionofNondeterministicFiniteAutomata
2.3.3TheExtendedTransitionFunction
2.3.4TheLanguageofanNFA
2.3.5EquivalenceofDeterministicandNondeterministicFiniteAutomata
2.3.6ABadCasefortheSubsetConstruction
2.3.7ExercisesforSection2.3
2.4AnApplication:TextSearch
2.4.1FindingStringsinText
2.4.2NondeterministicFiniteAutomataforTextSearch
2.4.3ADFAtoRecognizeaSetofKeywords
2.4.4ExercisesforSection2.4
2.5FiniteAutomataWithEpsilon-Transitions
2.5.1Usesofe-Transitions
2.5.2TheFormalNotationforanc-NFA
2.5.3Epsilon-Closures
2.5.4ExtendedTransitionsandLanguagesforc-NFAs
2.5.5Eliminatinge-Transitions
2.5.6ExercisesforSection2.5
2.6SummaryofChapter2
2.7GradianceProblemsforChapter2
2.8ReferencesforChapter2
3RegularExpressionsandLanguages
3.1RegularExpressions
3.1.1TheOperatorsofRegularExpressions
3.1.2BuildingRegularExpressions
3.1.3PrecedenceofRegular-ExpressionOperators
3.1.4ExercisesforSection3.1
3.2FiniteAutomataandRegularExpressions
3.2.1FromDFAstoRegularExpressions
3.2.2ConvertingDFAstoRegularExpressionsbyEliminatingStates
……
4PropertieskfRegularLanguages
5Context-FreeGrammarsandLanguages
6PushdownAutomata
7PropertiesofContext-FreeLanguages
8IntroductiontoTuringMachines
9Undecidability
10IntractableProblems
11AdditionalClassesofProblems
Index

展开全部
配送说明

...
相似商品
为你推荐

孔网分类

孔网特色

外文古旧书(1)

图书

艺术品收藏

连环画(3)

特色

图书

艺术品藏品

自动机理论、语言和计算导论

孔网啦啦啦啦啦纺织女工火锅店第三课