Items related to An Introduction To Formal Languages And Automata
Synopsis
An Introduction to Formal Languages and Automata, Fourth Edition provides an excellent presentation of the material that is essential to an introductory theory of computation course. This fourth edition offers expanded and simplified discussions of some of the more difficult ideas and constructions that often frustrate students. The author offers an intuitive motivation for proofs, and avoids excessive mathematical detail, so that students can focus on and understand the underlying detail. New end-of-chapter exercises, varying in degree of difficulty, are designed to illuminate and illustrate key concepts and call on students' problem-solving ability.Key FeaturesNew to this Edition:Expanded and simplified discussions of some of the more difficult ideas and constructions such as the pumping lemmas, the "finite automata to regular expression" construction, and the "pushdown to context-free grammar" algorithmNew examples that clearly illustrate the above conceptsAn introduction of transition graphs for pushdown automata and Turing machinesChapter 14 has been expanded, making it suitable for a one or one and a half week discussion of computational complexityNew and revised exercises throughoutInstructor's guide with solutions manual and instructor's website availableTable of ContentsIntroduction to the Theory of ComputationFinite AutomataRegular Languages and Regular GrammarsProperties of Regular LanguagesContext-Free LanguagesSimplification of Context-Free Grammars and Normal FormsPushdown AutomataProperties of Context-free LanguagesTuring MachinesOther Models of Turing MachinesA Hierarchy of Formal Languages and AutomataLimits of Algorithmic ComputationOther Models of ComputationAn Overview of Computational ComplexityAnswersReferencesIndex.
"synopsis" may belong to another edition of this title.
Search results for An Introduction To Formal Languages And Automata
Stock Image
An Introduction To Formal Languages And Automata
Seller: HPB-Red, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
paperback. Condition: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Seller Inventory # S_369207103
Quantity: 1 available