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...

Full description

Bibliographic Details
Call Number:Libro Electrónico
Main Author: Krithivasan, Kamala
Other Authors: R., Rama
Format: Electronic eBook
Language:Inglés
Published: Delhi, India : Dorling Kindersley, ©2009.
Subjects:
Formal languages.
Computable functions.
Machine theory.
Langages formels.
Fonctions calculables.
Théorie des automates.
Mathematics.
Physical Sciences & Mathematics.
Algebra.
Online Access:Texto completo (Requiere registro previo con correo institucional)
Table of Contents:
  • 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.

Similar Items