Automata, computability and complexity : theory and applications /

Bibliographic Details
Main Author: Rich, Elaine
Format: Book
Language:English
Published: Upper Saddle River, N.J. : Pearson Prentice Hall, c2008.
Subjects:
Classic Catalogue: View this record in Classic Catalogue
Table of Contents:
  • Finite state machines and regular languages
  • Context-free languages and pushdown automata
  • Turing machines and undecidability
  • Complexity.