Cadena Valida AFD

Embed Size (px)

DESCRIPTION

cadenas validas

Citation preview

Escogeremos la cadena valida (101100101) y observaremos el comportamiento del automata

el automata empieza en q0 reconociendo como dato el 1, seguidamente en q1 reconoce un 0

reconoce inmediatamente un 1 y accede a q2 realizando inmediatamente un ciclo interno leyendo un nuevo 1, al retomar un nuevo dato como un 0 accede al primer estado final de aceptacion q3

aunque sea un estado de aceptacion final retoma nuevamente la lectura y al reconocer un 0 pasa al estado q4,

el automa retoma la lectura y reconoce un 1 llegando al estado final q5, pero como la lectura sigue con un nuevo 0, esta a su vez se devuelve a q4 y toma como ultimo dato un 1 mostrando el final de la lectura del automata evidenciando un estado final aceptado.