Chargement en cours…
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...
| Cote: | Libro Electrónico |
|---|---|
| Auteur principal: | |
| Autres auteurs: | |
| Format: | Électronique eBook |
| Langue: | Inglés |
| Publié: |
Delhi, India :
Dorling Kindersley,
©2009.
|
| Sujets: | |
| Accès en ligne: | Texto completo (Requiere registro previo con correo institucional) |
Table des matières:
- 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.