Page Tools:
  • print-friendly version

An Introduction to Formal Languages and Automata, Fourth Edition

Author(s): Peter Linz, University of California, Davis, California
Details:
  • ISBN-13: 9780763737986
  • ISBN-10:0763737984
  • Hardcover    415 pages      © 2006
Price: International Sales $166.95 US List
Add to Cart Request a Review Copy

Overview

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, the author has added new illustrative examples throughout.

Click here to download the first print run errata.

Click here to download the second print run errata.

ShowKey Features

  • Fully revised to offer the most straightforward, easily-accesible treatment of complicated concepts.
  • New illustrative examples throughout aid in students comprehension and retention of the material presented.
  • Features a two-color design that helps students navidgate through the pedagogical features fo the text. 
  • Exercise sets with a wide range of difficulty are presented at the end of each section.

Back to top

ShowTable of Contents

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
Index


Back to top

ShowAbout the Author(s)

Peter Linz-University of California, Davis, California

Peter Linz, Professor Emeritus, University of California, Davis
Peter Linz is Professor Emeritus in the Department of Computer Science at the University of California, Davis. Linz received his Ph.D. from the University of Wisconsin. Professor Linz's research emphasizes the development of a theory of numerical analysis that can be used in the construction of reliable numerical methods used in the design of problem-solving environments for scientific computing. Linz has released the fourth edition of An Introduction to Formal Languages and Automata, as well as Exploring Numerical Methods: An Introduction to Scientific Computing. 

Additional Titles by this Author

Back to top

ShowSamples & Additional Resources

ShowResources

    • show overview$38.95 Add to Cart

      JFLAP Activities for Formal Languages and Automata

      ISBN-13: 9780763772024

      This supplement contains material intended for students taking a first course in formal languages
      and automata theory and are using JFLAP in their work. It includes material that will help you
      to get started with JFLAP, gives hints how to use it, and suggests exercises that show the power
      and convenience of JFLAP.

  • Bundles
    • $211.95 Add to Cart

      Introduction to Formal Language and Automata, Fourth Edition and JFLAP

      Bundle ISBN: 0763742880
Back to top