Instituto Tecnolgico De Tepic

Lenguajes y Autmatas.

Unidad 3 Ejemplos AFN.

Equipo 1.

Alumno: Hernndez Lpez Vctor David.Jimnez Hernndez RubnBarajas Prez Oscar DanielErik Moiss Lpez Ros

1.- Disee un AFNL= {W|W es una cadena en donde tiene que haber dos o ms 1}= {0,1}

Evaluacin2.- Disee un AFNL= {W|W es una cadena que debe de empezar con la sub cadena 11 y debe de terminar en la sub cadena 00}= {0,1}

3.- Disee un AFNL= {W|W es una cadena que acepte todas las cadenas que comienzan con 101 o finalizan con 001}= {0,1}.

4.- Disee un AFNL= {W|W es una cadena que inicia con 0 y finaliza en 0}= {0,1}.

5.- Disee un AFNL= {w| w comience con a b, si empieza con a debe tener al menos un par de b y si empieza con b no puede tener la sub cadena ab}= {a,b}