palabras

Conceptos Básicos
1. Alfabeto: Conjunto de símbolos denominadas letras representadas con la letra griega.
2. Palabra: Conjunto de símbolos ordenadamente que tienen un número determinado deelementos.
3. Palabra vacía: Conjunto vacio de elementos que se representa con .
4. Longitud de una palabra: Es la cantidad de los símbolos que integran la palabra.
5. Lenguaje universal: En base a unalfabeto son las palabras que se pueden crear con el mismo.
6. Lenguaje L: Conjunto de palabras que se definen con el alfabeto.
7. Gramatical formal: Secuencia ordenada de símbolos.
8. Gramáticasequivalentes: Dos gramáticas que salen del mismo alfabeto.
9. Gramática limpia: Es la gramática que no tiene reglas innecesarias.
10. Reglas de redominación: Son reglas en que se encuentra solo unsímbolo tanto en la parte izquierda como en la derecha.
11. Reglas no generativas: Son aquellas que aparecen en el conjunto vacio de palabras en la parte derecha.
12. Gramática bien formada: Es unagramática bien formada si no tiene reglas ni de redonimacion ni no generativas.
Operaciones con palabras
1. Concatenación: Unión de dos conjuntos de palabras donde importa el orden.
2. Potencia:Concatenación de una palabra n veces.
3. Unión de leguajes: Unión de dos lenguajes que tienen el mismo alfabeto.
4. Reflexión: Colocar el conjunto inversamente.
5. Clausura: Unión de las potencias de loslenguajes.
6. Clausura positiva: Unión de las potencias de los lenguajes menos la vacía.
Concepto gramatical
1. Producción: Es el par ordenado de palabras (x, z) donde la x representa la parteizquierda y la z la derecha de la producción (se le llama la regla de derivación).
2. Producción compresora: Si la parte derecha es menor que la izquierda.
3. Derivación directa: Producciones definidassobre ese alfabeto.
Lenguaje artificial
Instrucciones que permiten darle un valor a una expresión a una variable.
Lenguaje generado
Está formado por cadenas de símbolos a partir de un símbolo...