Mots bien parenthèsés

1 rubans

4 états

Cette machine deterministe prend en entrée un mot sur l’alphabet {(,),a} précédé d’un espace et teste si ce mot est bien parenthèsés.

Simulateur

Spécification de la machine

nom : Mots bien parenthèsés initial : i final : ok demi ruban : 1 i,_ 0,_,> 0,[a(] 0,$1,> 0,) 1,a,< 0,_ 2,_,< 1,a 1,a,< 1,( 0,a,> 2,a 2,_,< 2,_ ok,_,-

Messages de sortie du compilateur

https://machines.brunet-zamansky.fr