Teste si le mot d’entrée appartient au langage ab*(aa)*
1 rubans
5 états
Exemples de machines de Turing
Voici une série d’exemples de machines de Turing. Ces exemples ne sont pas directement éditables, mais peuvent être chargés dans l’éditeur.
Machines de Turing
Teste si le mot d’entrée contient plus de a que de b.
2 rubans
6 états
Teste si le mot d’entrée contient plus de a que de b.
3 rubans
5 états
Teste si le mot d’entrée contient autant de a que de b que de c.
1 rubans
13 états
Teste si le mot d’entrée contient autant de a que de b que de c.
4 rubans
9 états
Convertit la représentation unaire d’un nombre en sa représentation binaire.
2 rubans
7 états
Vérifie que l’entrée est une expression arithmétique bien formée.
2 rubans
5 états
Transforme une expression arithmétique bien formée en notation infixe vers une expression équivalente en notation polonaise inverse.
3 rubans
4 états
Évalue une expression arithmétique unaire en notation polonaise inverse.
4 rubans
21 états
Évalue des expressions arithmétiques écrites en unaire, pour produire le résultat en binaire.
4 rubans
30 états
Teste si le mot d’entrée contient deux fois plus de a que de b
2 rubans
6 états
Teste si le mot d’entrée contient deux fois plus de a que de b
2 rubans
6 états
Évalue des expressions arithmétiques écrites en unaire, pour produire le résultat en décimal.
4 rubans
20 états