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