el amante detrás del bat

CUADERNO DIDÁCTICO Nº ...

LENGUAJES
GRAMÁTICAS
Y
AUTÓMATAS

Juan Manuel Cueva Lovelle
Catedrático de E.U. de Lenguajes y Sistemas Informáticos
Departamento de Informática
Universidad de Oviedo

Segunda edición
BORRADOR, Noviembre 2001

A Guillermo, Antonio y Paloma

LENGUAJES, GRAMÁTICAS Y AUTÓMATAS. Segunda Edición
 Juan Manuel Cueva Lovelle. Oviedo (España), 2001.Reservados todos los derechos. De conformidad con lo dispuesto en el art. 534-bis del Código Penal vigente, podrán ser castigados
con penas de multa y privación de libertad quienes reprodujeren o plagiaren, en todo o en parte, una obra literaria, artística o científica
fijada en cualquier tipo de soporte sin la preceptiva autorización.

ISBN: 84Depósito legal: AS/
Impreso enLENGUAJES, GRAMÁTICAS Y AUTOMATAS

TABLA DE CONTENIDOS
CAPÍTULO 1: INTRODUCCIÓN ............................................................................................. 1
CAPÍTULO 2: DEFINICIONES PREVIAS .............................................................................
2.1 Símbolo....................................................................................................................................
2.1.1 Ejemplos ...........................................................................................................................
2.2 Vocabulario o alfabeto .............................................................................................................
Ejemplos 2.2.1...........................................................................................................................
2.3 Cadena .....................................................................................................................................
Ejemplos 2.3.1 ...........................................................................................................................
2.4 Longitud de cadena..................................................................................................................
Ejemplos 2.4.1 ...........................................................................................................................
2.5 Cadena vacía ............................................................................................................................
2.6 Concatenación decadenas .......................................................................................................
2.7 Universo del discurso ...............................................................................................................
Ejemplo 2.7.1 .............................................................................................................................2.8 Lenguaje ...................................................................................................................................
Ejemplo 2.8.1 .............................................................................................................................
2.9 Lenguaje vacio.........................................................................................................................
2.10 Gramática ...............................................................................................................................
2.11 Autómata ................................................................................................................................

3
3
3
3
3
3
4
4
4
4
4
5
5
5
5
6
6
6

CAPÍTULO 3:DEFINICIÓN FORMAL DE GRAMÁTICA .................................................
Ejemplo 3.1 ....................................................................................................................................
Ejemplo 3.2 ....................................................................................................................................
Ejemplo 3.3...