Ejemplos AFN
description
Transcript of Ejemplos AFN
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}