Documentos de Académico
Documentos de Profesional
Documentos de Cultura
EXPRESIONES
REGULARES
Definición de Alfabeto, Palabras y Lenguajes
Concatenación.
Ejemplo L = { a, e, i } ; M = { 0, 1 }
L.M = { a0, a1, e0, e1, i0, i1 }
LM <> ML ?
Contatenación no es conmutativa
ML = {0a, 0e, 0i, 1a, 1e, 1i }
Operaciones con Lenguajes
Potenciación.
Ejemplo 1. L = { 0, 1 } Ejemplo 3. N = { ab, ε, a }
L2 = { 0, 1 } 2 N3 = { ab, ε, a } 3
L2 = { 0, 1 } { 0, 1 }
N3 = { ab, ε, a } { ab, ε, a } { ab, ε, a }
N3 = { abab, ab, aba, ε, a, aab, aa} {ab, ε, a }
L2 = {00, 01, 10, 11 }
N3 = { ababab, abab, ababa, ab, aba, abaab, abaa, ε, a,
Ejemplo 2. M = { a, bc } …, aaab, aa, aaa }
M2 = {a, bc } 2
M2 = {a, bc } {a, bc }
M2 = { aa, abc, bca, bcbc }
L0 = {ε }
{ε } n= {ε }
Ejercicios
L+ = L* - { ε }
Ejemplos:
L={a}
L* = ?
L* = L0 U L1 U L2………U L∞
L0 = { ε }
L1 = { a }
L2= { a } { a } = {aa}
L3= { a } { a } { a } = {aaa}