Automata, computability and complexity : theory and applications /

Bibliografiska uppgifter
Huvudupphovsman: Rich, Elaine
Materialtyp: Bok
Språk:English
Publicerad: Upper Saddle River, N.J. : Pearson Prentice Hall, c2008.
Ämnen:
Classic Catalogue: View this record in Classic Catalogue
Innehållsförteckning:
  • Finite state machines and regular languages
  • Context-free languages and pushdown automata
  • Turing machines and undecidability
  • Complexity.