Libro Sintaxis

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 losderechos. 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 DECONTENIDOS
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 de cadenas.......................................................................................................
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 .......................................................................................................................................