1
¿Es el no determinismo en una máquina de turing no determinista diferente de la de los autómatas finitos y los autómatas de empuje?
Deje una cadena de entrada como . Luego, si un NFA se encuentra actualmente en el estado r (y ha leído la entrada hasta el alfabeto w i ), antes de leer el siguiente símbolo de entrada, el NFA se divide en dos NFA, uno en el estado r y …