cadena valida
Post on 07-Jan-2016
221 Views
Preview:
DESCRIPTION
TRANSCRIPT
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%
top related