Automata and Formal Languages

Dean Kelley

Editura: Prentice Hall
For courses in Introduction to the Theory of Computation, Automata and Formal Languages.This introduction to Automata and formal languages is designed specifically to be accessible to students with minimal mathematical background.
  • Limba : Engleza
  • Cuprins :

    0. Mathematical Preliminaries.


    1. Alphabets and Languages.


    2. Regular Languages.


    3. Context Free Languages.


    4. Turing Machines.


    5. Turing Machines and Languages.


    6. Decidability.


    7. An Introduction to Computational Complexity.


    Bibliography.
  • Data Publicarii : 1995
  • Editie : 1
  • Format : Paperback
  • Numar pagini : 352
  • ISBN : 9780134977775
Rating:
450.99 Lei
Disponibilitate : 3-5 saptamani

Acest titlu se tipareste la comanda si poate fi livrat in 3-5 saptamani.