¿Está este Diagrama de Moore diseñado para identificar una secuencia, correcto?

3

Tengo que hacer un Diagrama de Moore para identificar la siguiente secuencia: BABBAA Dos condiciones: no debería detenerse y debería ser capaz de detectar secuencias superpuestas. Realmente no sé si es correcto y, como puede ver, con el signo de interrogación entre el estado E3 y el estado E2 con la entrada A, realmente no sé si eso está bien. ¿Alguien podría señalar los errores que cometí en este diagrama o si es correcto?

¡Gracias por tu ayuda!

    
pregunta MrPorch88

2 respuestas

3

Me he dado cuenta de un solo error. Desde E7, cuando la entrada es "B", debe ir a E2, no a E4. Se supone que E4 ha detectado la secuencia "BAB", pero la forma en que se haya conectado se relacionaría con una secuencia "BAAB". Todo lo demás parece estar bien.

state | sequence | in = A | in = B
==================================
  E1  | ""       |   E1   |   E2
  E2  | "B"      |   E3   |   E2
  E3  | "BA"     |   E1   |   E4
  E4  | "BAB"    |   E3   |   E5
  E5  | "BABB"   |   E6   |   E2
  E6  | "BABBA"  |   E7   |   E4
  E7  | "BABBAA" |   E1   |   E2
    
respondido por el Vicente Cunha
1

En E7, detectó la secuencia de BABBAA, luego, si obtiene A, irá a E1 para comenzar de nuevo, pero si obtiene B, su secuencia se convertirá en ABBAAB, y no hubo BAB en los últimos tres valores Es lo que se espera en E4, así que no puedes ir allí. La secuencia de superposición puede comenzar desde B para que pueda volver a E2. Entre, la pregunta es demasiado específica, así que ten cuidado con los moderadores ...

    
respondido por el Pramod

Lea otras preguntas en las etiquetas