Introduction to formal languages, automata theory and computation /

Introduction to Formal Languages, Automata Theory and Computation presents the theoretical concepts in a concise and clear manner, with an in-depth coverage of formal grammar and basic automata types. The book also examines the underlying theory and principles of computation and is highly suitable t...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Krithivasan, Kamala
Otros Autores: R., Rama
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Delhi, India : Dorling Kindersley, ©2009.
Temas:
Formal languages.
Computable functions.
Machine theory.
Langages formels.
Fonctions calculables.
Théorie des automates.
Mathematics.
Physical Sciences & Mathematics.
Algebra.
Acceso en línea:Texto completo (Requiere registro previo con correo institucional)
Tabla de Contenidos:
  • Preliminaries
  • Grammars
  • Finite State Automata
  • Finite State Automata: Characterization, Properties, and Decidability
  • Finite State automata with Output and Minimization
  • Variants of Finite Automata Pushdown Automata
  • Context-Free Grammars
  • properties and parsing
  • Turing Machine
  • Variations of Turing Machines
  • Universal Turing Machine and Decidability
  • Time and Space Complexity Recent trends and applications
  • New Models of Computation.

Ejemplares similares