Automata, computability and complexity : theory and applications /

Manylion Llyfryddiaeth
Prif Awdur: Rich, Elaine
Fformat: Llyfr
Iaith:English
Cyhoeddwyd: Upper Saddle River, N.J. : Pearson Prentice Hall, c2008.
Pynciau:
Classic Catalogue: View this record in Classic Catalogue
Tabl Cynhwysion:
  • Finite state machines and regular languages
  • Context-free languages and pushdown automata
  • Turing machines and undecidability
  • Complexity.