WARNING:
JavaScript is turned OFF. None of the links on this concept map will
work until it is reactivated.
If you need help turning JavaScript On, click here.
Este Cmap, tiene información relacionada con: mapa conceptual automata, Palabra Vacia Es una cadena que no contiene simbolos, es decir, (0) simbolos y se denota por "ԑ, ƛ", Ej: W1= " ", entonces W1= "ƛ". Se constituye Longitud de palabra Es el numero de simbolos en una palabra y se denota por: |W|, Ej: |W1|= |30|= 2 |W2|= |250|= 3 |W3|= |peligro|= 7, Expresiones regulares los cuales su proposito es simplificar la escritura de los lenguajes. algunos son si R y S son expresiones regulares sobre Ʃ, entonces: R.S (Concatenacion) RUS (Union) R* (clausura de Kleene) tambien son expresiones regulares., Lenguajes Es un conjunto de palabras, estos pueden ser grandes o infinitos aunque cada cadena del mismo tenga su longitud finita. Tipos Lenguaje Natural es lo que se conoce comunmente como la comunicacion humana, las reglas gramaticales que rigen la estructura de estos han sido desarrolladas para explicacion de las mismas, Lenguajes Es un conjunto de palabras, estos pueden ser grandes o infinitos aunque cada cadena del mismo tenga su longitud finita. Tipos Lenguaje formal o artificial atiende a reglas previamente establecidas, es decir, se ajustan a dichas reglas y por ende no evolucionan y se crean con un proposito especifico., Lenguaje sobre un alfabeto Ʃ viene dado por todo subconjunto de palabras del universo asociado al alfabeto Ʃ se denota como L(Ʃ). Tipos Potencia la potencia i-esima de un lenguaje corresponde a la concatenacion i veces del lenguaje con el mismo, Lenguajes Regulares los lenguajes regulares sobre un alfabeto (Ʃ) dado, son todos los lenguajes que se pueden formar a partir de los lenguajes basicos, es decir, {ƛ}, {Ø}, {a}, aЄƩ, mediante operaciones como concatenacion, union y estrella de kleene. se representan mediante Expresiones regulares los cuales su proposito es simplificar la escritura de los lenguajes., Palabra representa una secuencia finita de simbolos, Ej: W= "400"; W= "hola" Operaciones con cadena Concatenacion Es la union entre dos palabras, Ej: W1 y W2, seria: W1W2, Expresiones regulares los cuales su proposito es simplificar la escritura de los lenguajes. algunos son (ƛ), es una expresion regular para el lenguaje de L{ƛ}, Lenguaje sobre un alfabeto Ʃ viene dado por todo subconjunto de palabras del universo asociado al alfabeto Ʃ se denota como L(Ʃ). Tipos Union siendo L1 y L2 dos lenguajes, la union entre ambas sera denotada como L1Ul2, Palabra representa una secuencia finita de simbolos, Ej: W= "400"; W= "hola" conforman Lenguajes Es un conjunto de palabras, estos pueden ser grandes o infinitos aunque cada cadena del mismo tenga su longitud finita., terminologia Basica se fundamenta en simbolo se define como un caracter o conjunto de ellos, utilizados para representar una cantidad, operacion o instruccion, Ej: 1, 2; p, j; *, @, etc, Lenguaje sobre un alfabeto Ʃ viene dado por todo subconjunto de palabras del universo asociado al alfabeto Ʃ se denota como L(Ʃ). Tipos Resta si L1 y L2 son lenguajes, la resta entre ambas seran todas las palabras que pertenezcan a L1 y NO pertenezcan a L2., Lenguaje formal o artificial atiende a reglas previamente establecidas, es decir, se ajustan a dichas reglas y por ende no evolucionan y se crean con un proposito especifico. ???? Lenguaje sobre un alfabeto Ʃ viene dado por todo subconjunto de palabras del universo asociado al alfabeto Ʃ se denota como L(Ʃ)., Lenguaje sobre un alfabeto Ʃ viene dado por todo subconjunto de palabras del universo asociado al alfabeto Ʃ se denota como L(Ʃ). Tipos Iteracion o clausura el cierre de un lenguaje se forma por la union de la palabra vacia a la clausura positiva de un lenguaje, se denota por L*= L+U{ƛ}, Lenguaje sobre un alfabeto Ʃ viene dado por todo subconjunto de palabras del universo asociado al alfabeto Ʃ se denota como L(Ʃ). Tipos Interseccion siendo L1 y L2 dos lenguajes, su interseccion sera denotada L1ᴖl2, Palabra representa una secuencia finita de simbolos, Ej: W= "400"; W= "hola" Operaciones con cadena Reflexion Es la inversion del orden de simbolos de una palabra, Lenguaje sobre un alfabeto Ʃ viene dado por todo subconjunto de palabras del universo asociado al alfabeto Ʃ se denota como L(Ʃ). Tipos Reflexion la reflexion de un lenguaje L se genera por la aplicacion de la reflexion o reflejo de cada palabra que conforman un lenguaje y se denota por: L-I, Lenguajes Es un conjunto de palabras, estos pueden ser grandes o infinitos aunque cada cadena del mismo tenga su longitud finita. generan Lenguajes Regulares los lenguajes regulares sobre un alfabeto (Ʃ) dado, son todos los lenguajes que se pueden formar a partir de los lenguajes basicos, es decir, {ƛ}, {Ø}, {a}, aЄƩ, mediante operaciones como concatenacion, union y estrella de kleene., Alfabeto Ʃ Es un conjunto no vacio y finito de simbolos, es decir, si Ʃ es un alfabeto, θЄƩ, denotando que θ es un simbolo de Ʃ. El Universo de un alfabeto Ʃ todas las palabras que se pueden formar con los simbolos del alfabeto Ʃ, contienen un numero finito de elementos., terminologia Basica se fundamenta en Alfabeto Se conoce como el conjunto no vacio y finito de simbolos, Ej: *Alfabeto ingles *Alfabeto Griego *Alfabeto Español