LENGUAJES, GRAMÁTICAS y AUTOMATAS UN ENFOQUE PRÁCTICO

Pedro Isasi Viñuela Paloma Martínez Fernández Daniel Borrajo Millán Universidad Carlos III de

Madrid

Leer Capítulo 2. LENGUAJES y GRAMÁTICAS FORMALES.

Taller: En su cuaderno de notas hacer a mano la parte 1 y parte 2 de las siguientes definiciones,
luego crear en una carpeta con su nombre y subirlo a Teams en la capeta “ Cuestionario Capitulo
2_Isasi_Martines_Borrejo”

Definir los siguientes términos con un ejemplo:

Parte 1

Lenguajes

1.- Alfabeto: 2.- Palabra o cadena: 3.- Longitud de una palabra: 4.- Palabra vacía: 5.- Universo de un
alfabeto: 6.- Lenguaje sobre un alfabeto: 7.- Concatenación de Palabras: 8.- Potencia de palabras:
9.-Reflexión de palabras

Parte 2

Operaciones con lenguajes

10.- Operación unión de lenguajes: 11.- Intersección de lenguajes: 12.- Resta de lenguajes: 13.-
Concatenación de lenguajes: 14.- Potencia de lenguajes: 15.- Clausura positiva: 16.- Iteración cierre
o clausura de lenguaje: 17.- Reflexión de un lenguaje. 18.- Producción o regla: 19.- Derivación
directa: 20.- Derivación más a la izquierda: 21.- Derivación más a la derecha: