[Teoria automatów] Zaprojektować automat

Grupy, pierścienie, ciała, rozkładalność, klasyczne struktury algebraiczne...
ampersand
Użytkownik
Użytkownik
Posty: 31
Rejestracja: 29 gru 2006, o 17:22
Płeć: Mężczyzna
Lokalizacja: Sleepy Hollow
Podziękował: 9 razy
Pomógł: 1 raz

[Teoria automatów] Zaprojektować automat

Post autor: ampersand » 13 paź 2007, o 20:49

Nie za bardzo wiedziałem do którego działu wrzucić.
Mam podać deterministyczny automat skończony nad alfabetem {0, 1}, który akceptuje język:
a) zbiór wszystkich łancuchów, których dziesiątym symbolem od prawego końca jest 1
b)zbiór wszystkich łańcuchów, w których liczba zer jest podzielna przez5, a liczba jedynek podzielna przez 3.
Wszystko jedno czy to będzie w formie grafu czy tabeli przejść.
Pozdrawiam.
Rekrutacja Instytut Matematyczny, Uniwersytet Wrocławski (gif)

ODPOWIEDZ