Contient le sous-mot abc et mais pas bb

1 rubans

9 états

Cette machine deterministe prend en entrée un mot sur l’alphabet {a,b,c} précédé d’un espace et teste si ce mot contient le sous-mot abc et mais ne contient pas le sous-mot bb.

Simulateur

Spécification de la machine

nom : Contient le sous-mot abc et mais pas bb initial : i final : ok demi ruban : 1 i,_ e,_,> e,a a,a,> e,b b,b,> e,c e,c,> a,a a,a,> a,b ab,b,> a,c e,c,> b,a a,a,> b,b bb,b,> b,c e,c,> ab,a a,a,> ab,b bb,b,> ab,c abc,c,> bb,[abc] bb,$1,> abc,[ac] abc,$1,> abc,b abc',b,> abc,_ ok,_,- abc',[ac] abc,$1,> abc',b bb,b,> abc',_ ok,_,-

Messages de sortie du compilateur

https://machines.brunet-zamansky.fr