Documentos de Académico
Documentos de Profesional
Documentos de Cultura
LR = {wR : w ∈ L}
1
(wR es w leido al reves) también es regular.
2
Problema 4: Demuestre que los siguientes lenguajes no son regulares.
a) {an bm : n > m}
b) {an bm ar : r ≥ n}
xuv i wz = xuv 2 wz
= ak bj bm bm bn
= ak bj+2m+n
= ak bk+m ∈
/L
• |xy| ≤ n0
• y 6= ε
• xy m z ∈ L0 , ∀m ∈ N