Matematické Fórum

Dobrý den,

mám následující problém, se kterým si nevím rady.

Mám vytvořit přechodový graf rozpoznávacího konečného automatu se vstupní abecedou A,B. Automat však přijímá pouze takové řetězce, jejichž délka je nedělitelná třemi, ale současně je dělitelný třemi počet písmen A v tomto řetězci.

Takže když to shrnu tak podmínky jsou tyto:
1) příjmaný řetězec má délku nedělitelnou třemi
2) příjmaný řetězec obsahuje takový počet A, který je dělitelný třemi

Rozdělil jsem si to na dva oddělené problémy, které jsem řešil takto:


Stále se mi ale nedaří sjednotit postup do jednoho automatu.

Budu vděčný za každou radu.

Děkuji za váš čas.