[Vpioter]

#programowanie #algorytmy
Cześć, mam do zaprojektowania automat DFA, który ma akceptować wszystkie słowa kończące się na 'a' nad alfabetem [a,b], czy w takim przypadku stan początkowy może być stanem akceptującym(czy jest błędna bo w automat zaakcepuje zarówno a i b)?

[b.....7]

@Vpioter: Czu słowo ε (pusty napis) kończy się na 'a'? Jeśli stan początkowy będzie stanem akceptującym to twój automat zaakceptuje ε.

[Vpioter]

@boo007 Ale czemu pusty napis, skoro wiemy, że na wejściu może być tylko a lub b?

[ZdeformowanyKreciRyj]

@Vpioter: ale może być napis długości 0 i wtedy w automacie bez epsilon tranzycji skończysz w stanie początkowym