Ci-dessous se trouve une instruction qui décrit une tâche. Écrivez une réponse qui complète de manière appropriée la demande.

### Instruction :
 Donner trois exemples de machine de Turing non déterministe.

### Réponse :

 1. Oracles d'arrêt simultanés\n2. Une machine de Turing qui résout le problème d'arrêt\n3. Une machine de Turing qui résout le problème de Word pour les monoïdes<|endoftext|>