Cadena Valida AFD
-
Upload
nilson-jairo-arias-suarez -
Category
Documents
-
view
30 -
download
0
description
Transcript of Cadena Valida AFD
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.