SÍMBOLO DESCRIPCIÓN CON SUS PALABRAS EJEMPLO BÁSICO (NO DE LAS DIAPOSITIVAS)

U Es la unión de dos conjuntos de cadenas. A=(010,111,000) B=(Ɛ,1)

AUB=(Ɛ,1,010,111,000)
. Es el conjunto que se forma tomando una A=(10,11,00) B=(1,0)
cadena de X conjunto y concatenándola a Y A.B=( Ɛ,10,11,00,101,111,001,100,110,000)
conjunto.
* Es el conjunto que se forma a partir de la A=(a,b,c)
concatenación sucesiva de las cadenas, A=( Ɛ,a,b,c,aa,ab,ac,ba,bb,bc,ca,cb,cc…)
pudiendo ser ninguna o infinitamente.

SECCIÓN II – EXPRESIONES REGULARES

INSTRUCCIONES: lea detenidamente cada numeral, luego realice:

1. Sea L = {a,b,c}, M= {a,e,i,o,u}, N= {a,b,c,d,e}, O = {001,100,101}, P= {ε, 110} y Q= {11, 10} halle:
a. LUM =(a,b,c,e,i,o,u)
b. LUN=(a,b,c,d,e)
c. MUN=(a,b,c,d,e,i,o,u)
d. OP=(001,100,101,001110,100110,101110)
e. OQ=(001,100,101,00111,10011,10111,00110,10010,10110)
f. PQ=(110,11011,11010)
g. Q2 =(1111,1110,1010,1011)
h. Q3 =(111111,111110,111011,101111,101110,101011, 101010)

2. Escriba expresiones regulares para los siguientes lenguajes:

a. El conjunto de cadenas del alfabeto {a,b,c} que contienen al menos una a y al menos una b.
c ∗a(a + c) ∗b(a + b + c) ∗ + c ∗b(b + c) ∗a(a + b + c) ∗
El conjunto de todas las cadenas formadas por ceros y unos tales que cada pareja de 0s
adyacentes aparece antes que cualquier pareja de 1s adyacentes.
(10 + 0) ∗ (01 + 1) ∗ (Ɛ + 1)