An Introduction to Formal Languages and Automata, 4/e

Peter Linz

  • 出版商: Jones and Bartlett
  • 出版日期: 2006-02-17
  • 售價: $1,090
  • 貴賓價: 9.8$1,068
  • 語言: 英文
  • 頁數: 415
  • 裝訂: Hardcover
  • ISBN: 0763737984
  • ISBN-13: 9780763737986
  • 無法訂購





Fully revised, the new Fourth Edition of An Introduction to Formal Languages and Automata provides an accessible, student-friendly presentation of all material essential to an introductory Theory of Computation course.  The text was designed to familiarize students with the foundations and principles of computer science and to strengthen the students' ability to carry out formal and rigorous mathematical arguments.  In the  new Fourth Edition, author Peter Linz has offered a straightforward, uncomplicated treatment of formal languages and automata and avoids excessive mathematical detail so that students may focus on and understand the underlying principles.  In an effort to further the accessibility and comprehension of the text, he has added new illustrative examples throughout. 


Table of Contents

Chapter  1:  Introduction to the Theory of Computing
Chapter  2:  Finite Automata
Chapter  3:  Regular Languages and Regular Grammars
Chapter  4:  Properties of Regular Languages
Chapter  5:  Context-Free Languages
Chapter  6:  Simplifications of Context-free Grammars and Normal Forms
Chapter  7:  Pushdown Automata
Chapter  8:  Properties of Context-Free Languages
Chapter  9:  Turing Machines
Chapter 10:  Other Models of Turing Machines
Chapter 11:  A Hierarchy of Formal Languages and Automata
Chapter 12:  Limits of Algorithmic Computation
Chapter 13:  Other Models of Computation
Chapter 14:  An Overview of Computational Complexity

Solutions and Hints for Selected Exercises
Further Reading