[Teoria automatów] Zaprojektować automat
: 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.
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.