Práctica 0: Preliminares (Teoría de Lenguajes)
De Cuba-Wiki
Ejercicio 01
- Σ^0 = {λ}
- Σ^1 = {a,b}
- Σ^2 = {aa,ab,ba,bb}
- Σ* = {λ,a,b,aa,ab,ba,bb,..}
- Σ+ = {a,b,aa,ab,ba,bb,..}
- |Σ^1| = 2
- |Σ^0| = 1
Ejercicio 02
- x^0 = λ
- x^1 = abb
- x^2 = abbabb
- x^3 = abbabbabb
- П{k=0..3} x^k = λ.x.xx.xxx = x^(3!)
- x^r = bba
Ejercicio 03
Valen: λ Σ*, Σ^0 = {λ}