Dada la siguiente tabla de estados de una FSM con dos estados A y B, una entrada y una salida:
|
Estado actual
A |
Estado actual
B |
Aporte
|
Estado siguiente
A |
Estado siguiente
B |
Producción
|
|
0
|
0
|
0
|
0
|
0
|
1
|
|
0
|
1
|
0
|
1
|
0
|
0
|
|
1
|
0
|
0
|
0
|
1
|
0
|
|
1
|
1
|
0
|
1
|
0
|
0
|
|
0
|
0
|
1
|
0
|
1
|
0
|
|
0
|
1
|
1
|
0
|
0
|
1
|
|
1
|
0
|
1
|
0
|
1
|
1
|
|
1
|
1
|
1
|
0
|
0
|
1
|
Si el estado inicial es A=0, B=0, ¿cuál es la longitud mínima de una string de entrada que llevará a la máquina al estado A=0, B=1 con salida = 1?
(A) 3
(B) 4
(C) 5
(D) 6
Respuesta: (A)
Explicación: //(0, 0) –1–> (0, 1) –0–>(1, 0) –1 –> (0, 1) y salida 1
Según la pregunta tenemos que llegar a los estados A=0, B=1 y salida=1. Este estado se muestra en color verde. Por lo tanto, para llegar a los estados finales como A=0, B=1 y salida=1, tenemos que llegar a los estados anteriores de A=1, B=0. Como los estados iniciales son A=0,B=0 (rojo); proporcionamos entrada = 1 (para llegar a A = 0, B = 1) Ahora esto dará estados actuales como A = 0, B = 1 y salida = 0. Ahora proporcionamos entrada (azul) = 0 (para llegar a A = 1, B = 0) con estados actuales como A = 0, B = 1.
Los estados presentes serán A=1, B=0 y salida=0. Esto es lo que se requiere. Al proporcionar entrada = 1, obtenemos estados finales como A = 0, B = 1 y salida = 1.
Por lo tanto, una string de entrada de 3, es decir, 101, conduce a la salida y los estados deseados.
Esta solución es aportada por Kriti Kushwaha
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA