Travaux Dirig´es Automates n
Texte intégral
Documents relatifs
– ´ Ecrire une fonction qui prend en argument une liste chaˆın´ ee et retourne le nombre d’´ el´ ements diff´ erents qu’elle contient.. – Donner la complexi´ e des
Ecrire une fonction ´ Liste CreerFusion (Liste Un,Liste Deux,Liste *Fusion) r´ ealisant cette op´ eration avec cr´ eation de nouvelles cellules. La liste *Fusion contient les
Une file d’attente est un type de donn´ ee permettant l’ajout d’un ´ el´ ement et la suppression de l’´ el´ ement pr´ esent depuis le plus longtemps dans la file (premier
Nous concluerons par un exercice visant ` a stocker des entiers de fa¸con efficace dans des tableaux de listes chaˆın´ ees.. x
Donner un automate d´eterministe complet sur l’alphabet {a, b} qui reconnaˆıt les mots dont la deuxi`eme lettre est un a.. x
Trouvez un automate d´ eterministe et complet A 6 reconnaissant les nombres dont l’´ ecriture binaire est multiple de 6 par les deux m´ ethodes suivantes :2. Directement en
Montrer qu’il existe un chemin r´eussi qui contient un circuit unique- ment ´etiquet´e par des a.. En d´eduire que le langage L n’est reconnaissable par
iii) Dessiner un automate mod´elisant le jeu. Chaque ´etat repr´esente une situation diff´erente. Tout ´etat est initial sauf l’´etat dans lequel tous les jetons ont la