Un autómata pushdown se comporta como una máquina de Turing cuando el número de memoria auxiliar es:
(A) 0
(B) 1
(C) 1 o más
(D) 2 o más
Respuesta: (D)
Explicación: Un autómata pushdown se comporta como un Turing máquina cuando el número de memoria auxiliar es 2 o más.
PDA con 2 o más memorias auxiliares tienen el mismo poder expresivo.
Generalmente PDA tiene una memoria auxiliar.
Entonces, la opción (D) es correcta.
Cuestionario de esta pregunta
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