Automata, computability and complexity : theory and applications /

Sonraí bibleagrafaíochta
Príomhchruthaitheoir: Rich, Elaine
Formáid: LEABHAR
Teanga:English
Foilsithe / Cruthaithe: Upper Saddle River, N.J. : Pearson Prentice Hall, c2008.
Ábhair:
Classic Catalogue: View this record in Classic Catalogue
Clár na nÁbhar:
  • Finite state machines and regular languages
  • Context-free languages and pushdown automata
  • Turing machines and undecidability
  • Complexity.