Lenguaje

1. operaciones con lenguajes

1.1. Union

1.2. Interseccion

1.3. Resta

1.4. Concatenacion

1.5. Clausura positiva

1.6. Potencia

1.7. Iteracion,cierre o clausura

1.8. Reflexion

2. Terminologia basica

2.1. Simbolo

2.1.1. Es una representacion grafica de un concepto

2.2. Palabra o cadena

2.2.1. Representa un secuencia finita de simbolos

2.3. Longuitud de una palabra o cadena

2.3.1. La longuitud esta conformada por el numero de simbolos que conforma la cadena

2.4. Palabra o cadena vacia

2.4.1. Es una cadena que no tiene simbolos

3. Expreciones regulares

3.1. Representan lenguajes regulares y su proposito es simplifivcar la escritura de los lenguajes regulares

4. Hagop megurdijian cedula 20470865

5. Automatas lenguajes formales

6. Saia A

7. Operaciones con cadenas

7.1. Concatenacion

7.1.1. sea t1:charcu y t2: tero la concatenacion de t1 sobre t2 es charcutero t1.t2

7.2. Potencia

7.2.1. Sea xyz una cadena entonces w0=/, w1=xyz, w2=xyzxyz, w3=xyzxyzxyz

7.3. Reflexion

7.3.1. Sea la palabra w=abc la reflexion es wi=cba

8. Tipos

8.1. Lenguaje formal o artificial

8.1.1. Este tipo de lenguaje atiende a reglas previamente estalecidas

8.2. Lenguaje Natural

8.2.1. Surge de la necesidad de comunicacion existente entre los seres humanos

9. Terminologia basica

9.1. Alfabeto

9.1.1. Es un conjunto no vacio y finito de simbolos

9.2. Universo de un alfabeto

9.2.1. Contiene un numero infinito de elementos

10. Lenguajes Regulares LR

10.1. Los lenguajes regulares sobre un alfabeto e dado, son todos los lenguajes que se pueden formar apartir de los lenguajes basicos por medio de las operaciones de union, concatenacion y estrella deKleene