Home >  Term: máquina de Turing no determinista
máquina de Turing no determinista

Una máquina de Turing que tiene más de un estado próximo para algunas combinaciones de contenido de la celda actual y el estado actual. Una entrada es aceptada si cualquier movimiento secuencia conduce a la aceptación.

0 0

Creator

  • Ashley2003
  • (Bilbao, Spain)

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