martes, 13 de mayo de 2008

Intersección de dos LRE

Siendo L1 y L2 LRE, L lenguaje interseccion de ambos, X una cadena q pertenece al lenguaje L y sabiendo por la defenicion q la interseccion de LRE son cerrados entonces L es un LRE:
Siendo M1 y M2 maquinas que aceptan las cadenas de L1 y L2 respectivamente, podemos obtener una maquina M que nos diga si X pertenece a L, ya que si al pasarle una cadena X a M, M1 la acepta y M2 tambien significara q la maquina M la acepta por lo que pertenecera al lenguaje L y esta sera la interseccion entre L1 y L2.


Por problemas hemos tenido un pequeño retraso :( , perdonad las molestias :)

No hay comentarios: