Bonsoir

Voici une machine de turing avec ses transitions , je dois faire les calculs possibles avec l'entrée "aababbaa", je suis censé obtenir ça sauf que je vois vraiment pas comment arriver à l'étape indiqué avec le point d'interrogation, pour moi le calcul se bloque dans l'état (q5)cababbca ..

Par ailleurs pour cet exo :

je trouve B101B -> .... -> 1
B011B -> ... -> 0
B100B -> ... -> 0
B010B -> ... -> 1

A la question "que calcul la machine (de manière générale)" je vois pas de motif qui se dégage

Si quelqu'un pourrait m'aider, merci

De l'informatique théorique?

Je pense que peu de personne ici pourront te répondre va voir sur le forum programmation

Vu les mastodontes que j'ai vu traîner ici crois-moi que c'est plus une question de flemme si on me répond pas je pense

Surtout que ça casse pas 3 pattes à un canard ce truc je pense que soit le prof s'est trompé ou alors que je suis tellement défoncé de fatigue je recommence la même erreur à chaque calcul sans le remarquer

Mais merci pour le conseil

Le ruban est infini dans les deux sens, peut être que c'est ça qui te perturbe ? C'est vrai que des fois on définit les machines de Turing où le ruban est infini d'un seul côté.
Et B est le symbole pour les cases vides, initialement ton ruban c'est ····BBBaababbaaBBB·····

Quand t'arrives en (q5)cababbca, ben tu vas à gauche ce qui donne (q5)Bcababbca, puis (q6)cababbca, etc.

Le 30 octobre 2017 à 20:21:30 Niverolle a écrit :
Le ruban est infini dans les deux sens, peut être que c'est ça qui te perturbe ? C'est vrai que des fois on définit les machines de Turing où le ruban est infini d'un seul côté.
Et B est le symbole pour les cases vides, initialement ton ruban c'est ····BBBaababbaaBBB·····

Quand t'arrives en (q5)cababbca, ben tu vas à gauche ce qui donne (q5)Bcababbca, puis (q6)cababbca, etc.

Et bim, dans ma tronche

Merci, et effectivement le prof utilisait les rubans infini que d'un seul côté dans son cours (bien qu'il ait parlé des rubans infinis des 2 côtés et les multi-bandes etc..).

Indice pour le deuxième exo :

Et si l'arôme des bottes révèle madame, le verset t'obsède, moraliste !

Le 30 octobre 2017 à 20:34:52 Niverolle a écrit :
Indice pour le deuxième exo :

Et si l'arôme des bottes révèle madame, le verset t'obsède, moraliste !

Ok j'ai pigé, ça renvoie vrai=1 si palindrome (j'aurais pas pigé sans google par contre .. )

Ce forum est magique