GRAMÁTICAS Y LENGUAJES FORMALES

Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
Rocket clouds
GRAMÁTICAS Y LENGUAJES FORMALES por Mind Map: GRAMÁTICAS Y LENGUAJES FORMALES

1. Lenguaje formal

1.1. Conjunto de palabras de longitud finita formadas a partir de un alfabeto y gramática finito.

1.2. Especificados

1.2.1. El alfabeto es un conjunto finito no vacío de símbolos.

1.2.2. La gramática es un conjunto finito de reglas para formar cadenas finitas juntando símbolos del alfabeto.

1.2.3. A cada cadena de símbolos de un lenguaje formal se le llama fórmula bien formada (o palabra) del lenguaje.

1.3. La palabra vacía

1.3.1. Es permitida y frecuentemente denotada mediante ε o λ

1.4. Especificados en una amplia variedad de maneras

1.4.1. Cadenas producidas por una gramática formal

1.4.2. Cadenas producidas por una expresión regular.

1.4.3. Cadenas aceptadas por un autómata, tal como una máquina de Turing.

2. Operaciones

2.1. Si L1 y L2 es el alfabeto

2.1.1. La concatenación L1L2

2.1.1.1. Todas aquellas palabras de la forma vw

2.1.2. La intersección L1&L2

2.1.2.1. Todas aquellas palabras que están contenidas tanto en L1 y L2

2.1.3. La unión L1|L2

2.1.3.1. Todas aquellas palabras que están contenidas ya sea en L1 y L2

2.1.4. El complemento ~L1

2.1.4.1. Todas aquellas palabras que no están contenidas en L1

2.1.5. El cociente L1/L2

2.1.5.1. Palabra w en L2 tales que v w se encuentra en L1

2.1.6. La estrella L1*

2.1.6.1. Palabras escritas de la forma W1W2

2.1.7. La intercalación L1*L1

2.1.7.1. Palabras escritas escritas de la forma v1w1v2w2...vnwn

3. Estructuras de las gramáticas