Professional Documents
Culture Documents
Grupo:3611
Grupo:3611
de un donde es un determinado alfabeto El conjunto vaco y el conjunto formado por la cadena vaca { E } son lenguajes. El conjunto de palndromos (cadenas que se leen igual de izquierda a derecha y viceversa) sobre el alfabeto {0,1} es un lenguaje infinito. Algunos elementos de este lenguaje son E,0,1, 00, 01,010, y 1101011. Por consiguiente vemos que el conjunto de todos los palndromos sobre una coleccin finita de smbolos no es, tcnicamente hablando, un lenguaje, porque sus cadenas no se construyen colectivamente a partir de un alfabeto. Otro lenguaje es el conjunto de cadenas sobre un alfabeto fijo Denotamos a este lenguaje como Por ejemplo: Si = {a}, entonces = {E, a, aa, aaa,...}. Si = {0,1}, entonces = {E,0,1,00,01,10,11,000,...}
Como comentamos anteriormente el astersco (*) representa cualquier nmero de apariciones de la expresin anterior. En la teora de autmatas, un problemas es la cuesti n de decidir si una determinada cadena es un elemento de un determinado lenguaje. Cualquier cosa que coloquialmente denominamos problema podemos expresarlo como lenguaje. !e manera precisa, si es un alfabeto y L es un lenguaje de , entonces el problema de L es"
Grupo:3611