Diferencia entre revisiones de «Práctica 0: Preliminares (Teoría de Lenguajes)»
De Cuba-Wiki
Sin resumen de edición |
|||
Línea 10: | Línea 10: | ||
==Ejercicio 02== | ==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== | ==Ejercicio 03== | ||
==Ejercicio 04== | ==Ejercicio 04== |
Revisión del 02:14 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