[Gramatyki] Deterministyczny automat

squared
Użytkownik
Użytkownik
Posty: 1017
Rejestracja: 21 mar 2009, o 11:11
Płeć: Mężczyzna
Podziękował: 167 razy
Pomógł: 152 razy

[Gramatyki] Deterministyczny automat

Post autor: squared »

Mam pewnie bardzo proste zadanie, ale kombinuje, kombinuje i nic nie wychodzi. Stąd proszę o pomoc.

Zadanie łatwe, skonstruować deterministyczny automat skończony realizujący język, który jest zbiorem słów, których liczba zer jest podzielna przez 5, a liczba jedynek podzielna przez 3. Rozpatrujemy słowa binarne, tzn. \(\displaystyle{ L \subseteq \sum \left\{ 0,1\right\}^{*}}\)

Mam nadzieję, że dobry temat wybrałem.
Ostatnio zmieniony 9 sty 2016, o 19:31 przez Afish, łącznie zmieniany 1 raz.
Powód: Temat umieszczony w złym dziale. Poprawa wiadomości.
ODPOWIEDZ