Vanessaguzman
- 1. UNIVERSIDAD FERMIN TORO VICERRECTORADO ACADEMICO FACULTAD DE INGENIERIA ESCUELA DE COMPUTACION ELABORACIÓN DE EJERCICIOS Integrantes: Vanessa Guzmán C.I; 18302562 Materia; Autómatas leguajes formales
- 2. lenguaje formal es un lenguaje cuyos símbolos primitivos y reglas para unir esos símbolos están formalmente especificados.1 2 Al conjunto de los símbolos primitivos se le llama el alfabeto (o vocabulario) del lenguaje, y al conjunto de las reglas se lo llama la gramática formal (o sintaxis). A una cadena de símbolos formada de acuerdo a la gramática se la llama una fórmula bien formada (o palabra) del lenguaje. Estrictamente hablando, un lenguaje formal es idéntico al conjunto de todas sus fórmulas bien formadas. A diferencia de lo que ocurre con el alfabeto (que debe ser un conjunto finito) y con cada fórmula bien formada (que debe tener una longitud también finita), un lenguaje formal puede estar compuesto por un número infinito de fórmulas bien formadas. Por ejemplo, un alfabeto podría ser el conjunto {a,b}, y una gramática podría definir a las fórmulas bien formadas como aquellas que tienen el mismo número de símbolos a que b. Entonces, algunas fórmulas bien formadas del lenguaje serían: ab, ba, abab, ababba, etc.; y el lenguaje formal sería el conjunto de todas esas fórmulas bien formadas. 1. Dados los siguientes alfabetos ∑1= { 11, 22, 33, 44, 55, 66, 77, 88 } ∑2= { aa, bb, cc, dd, ee, ff, gg } Y los lenguajes: L1= (∑1) = { x tal que xE∑1} L2= (∑2) = { x tal que xE∑2} Definir los siguientes lenguajes - L1 U L2 = x tal que x E ∑1 o x tal que x E ∑2 ={ 11, 22, 33, 44, 55, 66, 88, aa, bb, cc,dd, ee, ff, gg} - L1.L2 = ¨xy tal que x E ∑1 e y E ∑2 = {11aa,22aa,…..88aa,11bb, 22bb…, 88gg} - = = x.x │x E (L1.L2) ={11aa11aa,….,11aa88aa,11aa11bb,….,11aa88bb,…11bb11aa,…88gg88gg}
- 3. 2. Para la expresión regular dada a continuación, obtenga el lenguaje regular asociado de acuerdo a los criterios suministrados por el profesor a tal fin. Recuerde especificar la regla utilizada en cada paso. - 0 3. Se tiene el lenguaje de todas las palabras palíndromas, sobre el ∑=(0,1)obtenga por lo menos cuatro cadenas de este lenguaje. Recuerda que una palabra paliándome es aquella que se lee igual hacia adelante, que hacia atrás (l={x│x= }) ∑={0,1}= {11,101,111,00,000,010,1001,1111,0000,….}