Introduction to Automata Theory, Languages, and Computation (Anna University)

Brand: Pearson
Product Code: TOC1
Availability: 50
Price: ₹375.00 ₹340.00


This classic book on formal languages, automata theory, and computational complexity has been updated
to present theoretical concepts in a concise and straightforward manner with increased coverage of
practical applications. This new edition offers students a less formal writing style while providing
the most accessible coverage of automata theory, solid treatment on constructing proofs, many figures
and diagrams to help convey ideas, and sidebars to highlight related material. Each chapter offers an
abundance of exercises for hands-on learning.

 Table of Content

  •     Automata: The Methods and the Madness
  •     Finite Automata
  •     Regular Expressions and Languages
  •     Properties of Regular Languages
  •     Context-Free Grammars and Languages
  •     Pushdown Automata .
  •     Properties of Context-Free Languages
  •     Introduction to Turing Machines
  •     Undesidability
  •     Intractable Problems
  •     Additional Classes of Problems


Write a review

Your Name:

Your Review: Note: HTML is not translated!

Rating: Bad           Good

Enter the code in the box below: