2. Operaciones Entre
Lenguajes
• Puesto que los lenguajes sobre son subconjuntosΣ
de , las operaciones usuales entre conjuntos sonΣ∗
también operaciones validas entre lenguajes. As , síı
A y B son lenguajes sobre (es decir A,B ),Σ ⊆ Σ∗
entonces los siguientes también son lenguajes sobre
.Σ
4. Concatenación de
Lenguajes
• La concatenación de dos lenguajes A y B sobre ,Σ
notada A · B o simplemente AB se define como
AB={uv:u A, v B}∈ ∈
• En general
6. Estrella de Kleene
• La clausura de Kleene o estrella de Kleene de un
lenguaje A, A , es la unión de todas las⊆ Σ∗
potencias de A y se denota por A .∗
• A* se puede describir de la siguiente manera:
7. Estrella de Kleene
• De manera similar se define la clausura positiva de
un lenguaje A, A , la cual se denota por A+.⊆ Σ∗
• A+ se puede describir de la siguiente manera:
8. Operaciones de Cierre
• Un conjunto C es cerrado bajo una operacion · si ý
solamente si para cualquier elementos x, y C, x ·∈
y C.∈
• Ejemplos
• Sea C={L |L es finito}entonces la union y la⊆Σ∗ ́
interseccion son operaciones de cierre para C,́
mientras que la operacion complementario no ló
es.
9. Operación de Cierre -
Intersección
• Los lenguajes regulares si que son cerrados con
respecto a la interseccion:́