Edición de «Práctica 2: Expresiones regulares (Teoría de Lenguajes)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 58: | Línea 58: | ||
*3)Armamos el sist. de ecuaciones y despejamos: | *3)Armamos el sist. de ecuaciones y despejamos: | ||
**L0= | **L0=a.L1 | ||
**L1= | **L1=a.L1|a.L2 = (regla) a*a.L2 = a+.L2 | ||
**L2=a.L3|b.L2|λ | |||
**L2= | **L3=(a|b).L3|b.L0 = (a|b).L3|b.a.L1 = (a|b).L3|b.a.a+.L2 = (regla) (a|b)*b.a.a+.L2 | ||
**L3=(a|b)L3| | **->L2=a.(a|b)*b.a.a+.L2|b.L2|λ = (a.(a|b)*b.a.a+|b).L2 |λ = (regla) (a.(a|b)*b.a.a+|b)* | ||
**->L2=a(a|b)* | **->L0= a.a+.(a.(a|b)*b.a.a+|b)* | ||
**->L0= | |||
==Ejercicio 05== | ==Ejercicio 05== |