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...
Call Number: | Libro Electrónico |
---|---|
Main Author: | |
Other Authors: | |
Format: | Electronic eBook |
Language: | Inglés |
Published: |
Delhi, India :
Dorling Kindersley,
©2009.
|
Subjects: | |
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.