Diferencia entre revisiones de «Práctica 0: Preliminares (Teoría de Lenguajes)»
De Cuba-Wiki
Línea 1: | Línea 1: | ||
==Ejercicio 01== | ==Ejercicio 01== | ||
* | *Σ^0 = {λ} | ||
* | *Σ^1 = {a,b} | ||
* | *Σ^2 = {aa,ab,ba,bb} | ||
*Σ* = {λ,a,b,aa,ab,ba,bb,..} | *Σ* = {λ,a,b,aa,ab,ba,bb,..} | ||
*Σ+ = {a,b,aa,ab,ba,bb,..} | *Σ+ = {a,b,aa,ab,ba,bb,..} | ||
*| | *|Σ^1| = 2 | ||
*| | *|Σ^0| = 1 | ||
==Ejercicio 02== | ==Ejercicio 02== |
Revisión del 02:15 29 mar 2007
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