Pas de triple lettre

3 états

Cet automate déterministe reconnait le langage des mots w sur l’alphabet {a,b} qui ne contiennent aucun motif constitué de trois occurences successives de la même lettre. Autrement dit, les mots qui ne contiennent ni aaa ni bbb.

Simulateur

Spécification de la machine

nom : Pas de triple lettre init : 0 final : 0, 1a, 1b, 2a, 2b 0,a,1a 0,b,1b 1a,a,2a 1a,b,1b 1b,a,1a 1b,b,2b 2a,a,puit 2a,b,1b 2b,a,1a 2b,b,puit puit,[ab],puit

Messages de sortie du compilateur

https://machines.brunet-zamansky.fr