Models of computation : and formal languages R. Gregory Taylor
Tipo de material:
TextoDetalles de publicación: Oxford : Oxford University Press, 1998Descripción: xviii, 667 p. : ilISBN: 019510983XTema(s): CIENCIA DE LA COMPUTACION | ANÁLISIS DE SISTEMASClasificación CDD: 004
Contenidos:
Cap. 0 : Mathematical preliminaries - Part I : Models of computation - Cap. 1 : Turing mahcines - Cap. 2 : Additional varieties of turing machines - Cap. 3 : An introduction to recursion theory - Cap. 4 : Markov algorithms - Cap. 5 : Register machines - Cap. 6 : Post systems (optional) - Cap. 7 : The vector machine model of parallel computation (optional) - Cap. 8 : The bounds of cumputability - Part II : Formal languages and automata - Cap. 9 : Regular languages and finite-state automata - Cap. 10 : context-free languages and pushdown-stack automata - Cap. 11 : Context-sensitive languages and linear-bounded automata - Cap. 12 : Generative grammars and he Chomsky Hierarchy
| Tipo de ítem | Biblioteca actual | Colección | número de clasificación | Copia número | Estado | Notas | Fecha de vencimiento | Código de barras |
|---|---|---|---|---|---|---|---|---|
Libro General
|
Biblioteca Campus San Joaquín | Colección General | 004 T238 (Navegar estantería(Abre debajo)) | 1 | Disponible | 35609020084825 |
Navegando Biblioteca Campus San Joaquín Estantes, Ubicación: Colección General, Código de colección: Colección General Cerrar el navegador de estanterías (Oculta el navegador de estanterías)
Incluye indice
p. 657-660
Cap. 0 : Mathematical preliminaries - Part I : Models of computation - Cap. 1 : Turing mahcines - Cap. 2 : Additional varieties of turing machines - Cap. 3 : An introduction to recursion theory - Cap. 4 : Markov algorithms - Cap. 5 : Register machines - Cap. 6 : Post systems (optional) - Cap. 7 : The vector machine model of parallel computation (optional) - Cap. 8 : The bounds of cumputability - Part II : Formal languages and automata - Cap. 9 : Regular languages and finite-state automata - Cap. 10 : context-free languages and pushdown-stack automata - Cap. 11 : Context-sensitive languages and linear-bounded automata - Cap. 12 : Generative grammars and he Chomsky Hierarchy
9