1.-¿Cúal es la palabra más corta, conteniendo ocurrencias de "0" y "1", del
lenguaje descrito por la expresión regular 0*(100*)*1*?¿Y la más corta que no pertenece a ese lenguaje, conteniendo ocurrencias de "0" y "1"?. 2.-Dadas las expresiones regulares: R1=0*+1* y R2=01* + 10* + 1*0 + (0 *1)*, escribir la palabra más corta, o palabras más cortas, en los siguientes casos: a)∈ R1∧ ∉ R2, b)∉ R1∧ ∈ R2, c)∈ R1∧ ∈ R2 y d)∉ R1∧ ∉ R2. 3.- Simplificar las siguientes expresiones regulares: (λ +ab) , * (ab+ba+abba+baab) , * (a(a+b)*)+, ab((ab)*ab+(ab)*)+(ab)*. 4.-Escribir la expresión regular del lenguaje definido recursivamente: 1º) λ ∈ L, 2º) si x∈ L, entonces 001x∈ L∧ x11∈ L, 3º) Cierre: ∀ y∈ L se puede construir a partir de 1) y 2). 5.-Escribir la expresión regular del lenguaje cuya definición recursiva es: 1º) ∈ L; 2º) Si x ∈ L, entonces 001x∈ L ∧ x11∈ L ∧ x001∈ L; 3º)Cierre: ∀ y ∈ L se puede construir a partir de 1) y 2). 6.-Expresar, mediante una expresión regular, el lenguaje formado por todas las palabras de longitud =5, sobre Σ = {a, b}. 7.-Expresar, mediante una expresión regular, el lenguaje formado por todas las palabras de longitud ≤ 5, sobre Σ = {a, b}. 8.-Investigar si el lenguaje de las palabras de longitud par sobre Σ = {a, b} es regular, intentando describirlo mediante la expresión regular correspondiente. 9.-Investigar si el lenguaje de las palabras de longitud impar sobre Σ = {a, b} es regular, describiéndolo mediante la expresión regular correspondiente. 10.-Describir, mediante una expresión regular, el lenguaje de las palabras sobre Σ ={0,1} que contienen, al menos, un "0". 11.-Demostrar que los lenguajes de los ejercicios 1,2,3,4,5,7,8,9,10 y 11 ( Descripción de LFs) son regulares, caracterizando a cada uno de ellos por una ER . 12)Demostrar que los siguientes lenguajes son regulares, indicando la expresión regular que corresponde a cada uno de ellos y comprobando que es correcta. Definir también recursivamente cada lenguaje.Σ = { a, b} ;x∈ Σ *; L1= { x= bmaabn; m≥ 0; n≥ 0} ; L2= { x= ambn; m> 0; n≥ 0} ; L3= { x no contiene”a”es consecutivas y termina en “a”} ; L4= { x no contiene”b”s consecutivas} ; L5= { x no tiene dos letras iguales consecutivas} . 13.-Demostrar las siguientes propiedades de las expresiones regulares : 1: (r*)n = r* ; 2: (λ +r) r* = r*(λ +r) ; 3: (r1* r2*) = (r1+r2)* ; 4 : Distributivas: 4.1) r1 (r2+r3 ) = r1 r2+ r1 r3 ; 4.2) (r1+ r2) r3 = r1 r3 + r2 r3 .
Fusión Empresas DMG (De Origén Alemán) y MORI SEIKI (De Origen Japonés) para Sus Actividades en México. Empresa Consultora Corbera Networks (Actualmente The Integral Management Society)