UNAD
TRABAJO COLABORATIVO 1
TUTOR
CARLOS ALBERTO AMAYA
GRUPO: 21
ELABORADO POR:
EJERCICIOS A DESARROLLAR:
1. Para el siguiente ejercicio, recordaremos ciertas apreciaciones, conceptos o
afirmaciones acerca de las Expresiones Regulares, comnmente denotadas como
ER:
Una expresin regular es una forma de representar cierto tipo de lenguajes sobre
un determinado alfabeto. Son exactamente los aceptados por los autmatas de
estado finito.
Si tomamos como A un alfabeto, unas posibles expresiones regulares sobre ese
alfabeto podran ser: (identifique que lenguaje reconoce esa ER).
a) es una ER que denota el Lenguaje va ser vaci.
b) es una ER que denota el lenguaje va a ser igual que la cadena vaca lambda.
En general los lenguajes que pueden representarse mediante una expresin
regular se llaman lenguajes regulares. Estos coinciden con los aceptados por los
autmatas finitos.
Es importante que tengamos definido o claro que Si r y s son ER denotando los
lenguajes R y S, entonces se definen tres operaciones muy bsicas:
- Unin: (r + s) es una expresin regular ER que denota el lenguaje R U S
- Concatenacin: (rs) algunos autores lo toman como (rs) es una expresin
regular ER que denota le lenguaje RS.
- Clausura: r* es una expresin regular ER que denota el lenguaje R*.
Para efectos de plasmar las ER, los parntesis se pueden eliminar siempre y
cuando los smbolos y caracteres no alteren la interpretacin de otros caracteres
o cadenas. La precedencia de las operaciones es: clausura / Concatenacin /
Unin.
Para los siguientes ejercicios identifique el lenguaje que reconoce y plasme cinco
posibles cadenas vlidas que representan esa ER:
EJEMPLO COMO DEBE REALIZAR EL EJERCICIO:
Si le dan esta ER (0+1)*011 Quiere decir que representa el lenguaje de las
cadenas que terminan en 011
(Debe evaluar bien lo que va a plasmar de tal forma que no se quede ninguna
posibilidad de cadena sin tener en cuenta)
si A={a , b , c }
c) ( a+b ) (a+ b) , las cadenas validas serian: {todas las combinaciones de a,b }
f)b(aba)* acepta las siguientes cadenas {b, baba, babaaba, y todas las cadenas
que tengan aba}
Si A={0,1}
h)0*+1*(01) acepta las siguientes cadenas:{ ,0,01,101,1101,n101}
.- Plsmelo en el simulador:
Las cadenas no vlidas como {0,1,00,11,} ya que el lenguaje tiene una doble
estrella de Kleene en 0 y en 1 lo que me indica que puede o no llevar 0 o 1, pero
el 0 y 1 que no tiene estrella de Kleene es obligacin colocarlo para que el