孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 占位居中 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台
商品
拍卖区
在售
已售
搜索历史
搜索
高级搜索

自动机理论、语言和计算导论(英文版.第3版)

自动机理论、语言和计算导论(英文版.第3版)
分享
扫描下方二维码分享到微信
打开微信，点击右上角”+“，
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美] （Hopcroft J.E.） 著
出版社: 机械工业出版社
2008-01
版次: 1
ISBN: 9787111223924
定价: 59.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 535页
原版书名: Introduction to Automata Theory, Languages, and Computation (3rd Edition)
分类: 语言文字
94人买过
  • 　　《自动机理论：语言和计算机导论》（英文版）（第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
  • 内容简介:
    　　《自动机理论：语言和计算机导论》（英文版）（第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
查看详情
相关分类
语言学 汉语 中国少数民族语言 英语 法语 德语 西班牙语 俄语 日语 阿拉伯语 韩语 汉藏语系 阿尔泰语系 印欧语系
相关图书 / 更多
自动机理论、语言和计算导论(英文版.第3版)
自动控制原理（本） 全国高等教育自学考试指导委员会 张慧妍
高等教育自学试指导委员会张慧妍
￥20.92 起
自动机理论、语言和计算导论(英文版.第3版)
自动控制原理及工程实践 陆锦军 徐胜 中国铁道出版社 9787113176327
陆锦军徐胜
￥3.00 起
自动机理论、语言和计算导论(英文版.第3版)
自动化专业培养方案 中国自动化学会教育工作委员会 著
中国自动化学会教育工作委员会
￥50.70 起
自动机理论、语言和计算导论(英文版.第3版)
自动控制原理学习指导与习题精解（第3版）
杨宏燕 主编；于建均；范青武
￥26.70 起
自动机理论、语言和计算导论(英文版.第3版)
自动化生产线组装与维护
秦萍 编者；朱智亮；责编:贺飞雁
￥23.40 起
自动机理论、语言和计算导论(英文版.第3版)
自动控制原理(第2版普通高等教育电气信息类系列教材)
王军刘栋博宋潇潇
￥20.93 起
自动机理论、语言和计算导论(英文版.第3版)
自动生产线安装与调试(第2版)/高等院校精品教材系列
宋云艳 编者；王雪丽；责编:陈健德
￥12.80 起
自动机理论、语言和计算导论(英文版.第3版)
自动化生产线安装与调试(第2版第二版) 钟苏丽 刘敏 高等教育出版社 9787040619744 正版旧书
钟苏丽刘敏
￥18.75 起
自动机理论、语言和计算导论(英文版.第3版)
自动驾驶类脑目标检测技术
赵小川；史津竹
￥46.00 起
自动机理论、语言和计算导论(英文版.第3版)
自动控制（第二版） 大中专理科科技综合 黄琦 新华正版
黄琦
￥36.90 起
自动机理论、语言和计算导论(英文版.第3版)
自动化设备工程设计与应用
宋晓波 著；孙崇智；韩良
￥31.50 起
自动机理论、语言和计算导论(英文版.第3版)
自动化生产线安装与调试 焦贺彬
焦贺彬
￥5.82 起
您可能感兴趣 / 更多
自动机理论、语言和计算导论(英文版.第3版)
数学旅行家 文教科普读物 （美）卡尔文・c.克劳森
[美]卡尔文・c.克劳森
￥34.80 起
自动机理论、语言和计算导论(英文版.第3版)
向世界好的医院力
[美]理查德·温特斯（RichardWinters）
￥53.00 起
自动机理论、语言和计算导论(英文版.第3版)
像作家一样阅读：提升读写能力的10堂课
[美]艾琳·M.普希曼
￥30.00 起
自动机理论、语言和计算导论(英文版.第3版)
黑的眼睛不看光明 心理学
[美]玛利亚娜·亚历山德里
￥27.56 起
自动机理论、语言和计算导论(英文版.第3版)
觉醒 外国现当代文学
[美]凯特·肖邦
￥34.87 起
自动机理论、语言和计算导论(英文版.第3版)
从众陷阱 成功学 (美)托德·罗斯(todd rose)
[美]托德·罗斯（toddrose）
￥24.51 起
自动机理论、语言和计算导论(英文版.第3版)
海洋全书：国家地理新探索
[美]西尔维娅·A.厄尔
￥88.39 起
自动机理论、语言和计算导论(英文版.第3版)
吃的勇气：365天告别饮食内耗，与食物和解
[美]伊芙琳·特里波尔（EvelynTribole）
￥34.41 起
© 2002-2025 Kongfz.com 孔夫子旧书网 版权所有
关于孔网 联系我们 帮助中心 版权隐私 广告业务 工作机会 移动版 图书目录 图书标签 热搜书籍 作家大全