7/17/2019 Cadena Valida

http://slidepdf.com/reader/full/cadena-valida 1/2

La formula matematica indica 1*01*0(01)*

Empezaremos y probaremos con la cadena 00,

que indica este paso; que al entrar como dato un 0 en el estado inicial el 1* me indica que pueden haber 

n unos como no puede haber ningun 1, por consiguiente pasa al estado q1 ya que esta reconociendo un0,

ya reconociendo el 0 como dato, la secuencia me indica 1*, que quiere decir, que puede haber n 1s

como no puede haber nada, si emos el diagrama indica la lectura de un dato acio, paso que es alidoen la secuencia y pasa a q!, y obseramos la lectura de otro 0, y pasa a q"

7/17/2019 Cadena Valida

http://slidepdf.com/reader/full/cadena-valida 2/2

y emos que la cadena retoma la secuencia en este ultimo caso (01)*, indicandome el mismo

 procedimiento de lectura que seria n (01)s o ningun (01)s, recordemos que al no leer nigun (01), se

toma el dato como acio, y pasa a q#,

y por ultimo al no leer ningun dato (01) pasa al estado final q$ y se da como aceptado%