Home >  Term: máquina de Turing de Oracle
máquina de Turing de Oracle

Una máquina de Turing con una cinta de oracle extra y tres Estados adicionales q ?, q y q n. De lo contrario el control va a estado q n cuando la máquina entra en q ?, control va al estado q y si el contenido de la cinta de oracle es en el conjunto de oracle;

0 0

Creator

  • Ashley2003
  • (Bilbao, Spain)

  •  (V.I.P) 52179 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.