turing-machines

4La chaleur

2Répondre

Tableau d'instructions de la machine de Turing

Les définitions de la machine de Turing indiquent qu'il est interdit à quiconque de lire/modifier sa table d'instructions (programme). Exactement, Turing Machine n'a pas accès à son propre programme.

turing-machines instructions 2009-10-08

---

-5La chaleur

2Répondre

Machines de Turing du nombre premier

comment créer une machine à turing de nombre premier?

turing-machines 2009-12-04

---

0La chaleur

2Répondre

Une question de décidabilité

Peut-il y avoir un NFA qui décide des nombres réels?

turing-machines pda nfa 2009-12-06

---