¿Qué son los lenguajes regulares?
Son una manera concisa de expresar lenguajes regulares (en una sola línea se puede describir un autómata finito completo). TEOREMA .- Dado un alfabeto S (tiene que ser el mismo), los lenguajes regulares de S son exactamente los lenguajes representados por las expresiones regulares de S .
¿Qué es la intersección de varios lenguajes regulares?
La intersección de varios lenguajes regulares es otro lenguaje regular. Se utiliza la operación de intersección de conjuntos; así, para el alfabeto S = {x,y} si L 1 = {x,xy,yy}, L 2 = {yz,yy} y L 3 = {y,yy} entonces su intersección será L 1 Ç L 2 Ç L 3 = {yy}.
¿Qué es la concatenación de dos lenguajes regulares?
Concatenación de lenguajes La concatenación de dos lenguajes regulares es otro lenguaje regular. Se concatenan una cadena del primer lenguaje y una cadena del segundo. Con L 1 y L 2 anteriores la concatenación (que se denota °) será L 1 ° L 2 = {xyx,xyy,xyyz,xyyy}.
¿Qué son las expresiones regulares?
Las expresiones regulares también especifican lenguajes (al igual que diagramas tablas, autómatas y gramáticas) . Son una manera concisa de expresar lenguajes regulares (en una sola línea se puede describir un autómata finito completo). TEOREMA .-
Un subconjunto especial de los lenguajes regulares es el de los lenguajes finitos, aquellos que solo contienen un número finito de palabras. Estos son lenguajes obviamente regulares y uno podría crear expresiones regulares que serían la unión de todas las palabras del lenguaje que definirían dicho lenguaje.
¿Cuál es el palíndromo más largo del mundo?
En español tenemos algunos ejemplos muy conocidos: amo la paloma, Ana lava lana, oír a Darío, arriba la birra, somos o no somos… El palíndromo más largo, aceptado por la Real Academia Española, es “reconocer”.
¿Cuál fue el primer palíndromo de la historia?
Hay palíndromos allí donde menos nos lo imaginamos, solo es cuestión de buscarlos. Los tenemos desde apellidos –como Menem– hasta nombres artísticos, como el de Sara Baras, la famosa bailarina y coreógrafa flamenca. Los ingleses, que ya sabemos cómo son, se atribuyen el primer palíndromo de la historia: “Madam, I´m Adám”.
¿Cuáles son los lenguajes más sencillos?
Los lenguajes más sencillos que se considerarán son los lenguajes regulares, es decir, los que se pueden generar a partir de los lenguajes básicos, con la aplicación de las operaciones de unión, concatenación y * de Kleene un número finito de veces. Puede ser reconocido por: Todo lenguaje formal finito constituye un lenguaje regular.
