Formal languages and computation models and their applications
Formal Languages and Computation: Models and Their Applications gives a clear, comprehensive introduction to formal language theory and its applications in computer science. It covers all rudimental topics concerning formal languages and their models, especially grammars and automata, and sketches t...
| Otros Autores: | |
|---|---|
| Formato: | Libro electrónico |
| Idioma: | Inglés |
| Publicado: |
Boca Raton, FL :
Auerbach Publications, an imprint of Taylor and Francis
2014.
|
| Edición: | First edition |
| Materias: | |
| Ver en Biblioteca Universitat Ramon Llull: | https://discovery.url.edu/permalink/34CSUC_URL/1im36ta/alma991009629050006719 |
Tabla de Contenidos:
- Front Cover; Contents; Preface; Acknowledgments; Author; Chapter 1: Mathematical Background; Chapter 2: Formal Languages and Rewriting Systems; Chapter 3: Models for Regular Languages; Chapter 4: Applications of Regular Expressions and Finite Automata: Lexical Analysis; Chapter 5: Properties of Regular Languages; Chapter 6: Models for Context-Free Languages; Chapter 7: Applications of Models for Context-Free Languages: Syntax Analysis; Chapter 8: Properties of Context-Free Languages; Chapter 9: Turing Machines and Their Variants
- Chapter 10: Applications of Turing Machines: Theory of ComputationChapter 11: Turing Machines and General Grammars; Chapter 12: Concluding and Bibliographical Remarks; Appendix I: Index to Special Symbols; Appendix II: Index to Language Models; References; Bibliography; Back Cover
