An introduction to the theory of formal languages and automata /

The present text is a re-edition of Volume I of Formal Grammars in Linguistics and Psycholinguistics, a three-volume work published in 1974. This volume is an entirely self-contained introduction to the theory of formal grammars and automata, which hasn't lost any of its relevance. Of course, m...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Levelt, W. J. M. (Willem J. M.), 1938-
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Amsterdam ; Philadelphia : John Benjamins Pub., ©2008.
Temas:
Formal languages.
Machine theory.
Langages formels.
Théorie des automates.
LANGUAGE ARTS & DISCIPLINES > Linguistics > Psycholinguistics.
Formal languages
Machine theory
grammaire formelle.
automate.
Acceso en línea:Texto completo
Tabla de Contenidos:
  • An Introduction to the Theoryof Formal Languages and Automata; Title page; LCC data; Dedication; Table of contents; Preface; Chapter 1. Grammars as formal systems; Chapter 2. The hierarchy of grammars; Chapter 3. Probabilistic grammars; Chapter 4. Finite automata; Chapter 5. Push-down automata; Chapter 6. Linear bounded automata; Chapter 7. Turing machines; Chapter 8. Grammatical inference; Historical and bibliographical remarks; Appendix; Bibliography; Index of authors; Index of subjects.

Ejemplares similares