Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
Lenguaje por Mind Map: 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. Operaciones con cadenas

2.1. Concatenacion

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

2.2. Potencia

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

2.3. Reflexion

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

3. Tipos

3.1. Lenguaje formal o artificial

3.1.1. Este tipo de lenguaje atiende a reglas previamente estalecidas

3.2. Lenguaje Natural

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

4. Terminologia basica

4.1. Simbolo

4.1.1. Es una representacion grafica de un concepto

4.2. Palabra o cadena

4.2.1. Representa un secuencia finita de simbolos

4.3. Longuitud de una palabra o cadena

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

4.4. Palabra o cadena vacia

4.4.1. Es una cadena que no tiene simbolos

5. Terminologia basica

5.1. Alfabeto

5.1.1. Es un conjunto no vacio y finito de simbolos

5.2. Universo de un alfabeto

5.2.1. Contiene un numero infinito de elementos

6. Lenguajes Regulares LR

6.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

7. Expreciones regulares

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

8. Hagop megurdijian cedula 20470865

9. Automatas lenguajes formales

10. Saia A