Lenguaje conmutativo
Clasificado en Informática
Escrito el en 
español con un tamaño de 2,81 KB
Autómata cosas que se pueden realizar de forma automática LENGUAJE es una forma de comunicación INTERFASE elemtos que sirven para comunicar entre dos lenguajes diferentes. ALFABETO conjunto finito y no vacío de elementos llamados símbolos (?)PALABRA cualquier secuencia de símbolos sobre un alfabeto CADENA Vacía es la que tiene 0 simobolos y se representa con la letr minúscula griega lambda. LENGUAJE es cualquier forma de comunicación en la comunicación escrita un leguaje es un conjunto de palabras sobre un alfabeto, llamamos lenguaje universal (?*)al conjunto de todas las palabras que se puedan formar con un alfabeto.Las palabras de un lenguaje escrito se forman congatenando simobolos, también se forman concatenando formas.
OP CON LENGUAJES: Unión DE LENGUAJES
Intersección DE LENGUAJES
Complementación
PROPIEDADES DE LA Concatenación 1.- conmutativa
2.- asociativa
3. Elemento neutro
4. Anulador
5.
CIERRES SOBRE LENGUAJE
dado un lenguaje L se denomina Cierre estrella y se denomina por un * al lenguaje cuyas palabras son todas las que se puedan obtener realizando cero o mas concatenaciones de palabras sobre n.
CIERRE POSITIVO se denota por + yrepresenta todas las palabras que se puedan formas haciendo una o mas concatenaciones de palabras sobre n
CIERRE Interrogación
COCIENTE POR LA IZQUIERDA
COCIENTE POR LA DERECHA
Gramática esta compuesta por Léxico conjunto de palabras de un lenguaje SINTAXIS estructura correcta de las palabras de un lenguaje Semántica significado de las palabras de un lenguaje Gramática Definición FORMAL una gramática G es una cuádrupla G = (n,?,P,S) en dond N = conjunto finito de símbolos llamados auxiliares o no terminales
? =es un conjunto finito y no vacío de símbolos llamados terminales en dond N??=0 P=es un connjunto de producciones o reglas de reescritura SEN símbolo especial llamado axioma
OP CON LENGUAJES: Unión DE LENGUAJES
Intersección DE LENGUAJES
Complementación
PROPIEDADES DE LA Concatenación 1.- conmutativa
2.- asociativa
3. Elemento neutro
4. Anulador
5.
CIERRES SOBRE LENGUAJE
dado un lenguaje L se denomina Cierre estrella y se denomina por un * al lenguaje cuyas palabras son todas las que se puedan obtener realizando cero o mas concatenaciones de palabras sobre n.
CIERRE POSITIVO se denota por + yrepresenta todas las palabras que se puedan formas haciendo una o mas concatenaciones de palabras sobre n
CIERRE Interrogación
COCIENTE POR LA IZQUIERDA
COCIENTE POR LA DERECHA
Gramática esta compuesta por Léxico conjunto de palabras de un lenguaje SINTAXIS estructura correcta de las palabras de un lenguaje Semántica significado de las palabras de un lenguaje Gramática Definición FORMAL una gramática G es una cuádrupla G = (n,?,P,S) en dond N = conjunto finito de símbolos llamados auxiliares o no terminales
? =es un conjunto finito y no vacío de símbolos llamados terminales en dond N??=0 P=es un connjunto de producciones o reglas de reescritura SEN símbolo especial llamado axioma