Find a FA to accept all strings that end with abb

1
(No Transcript)
2
(No Transcript)
3
(No Transcript)
4
(No Transcript)
5
(No Transcript)
6
Find a FA to accept all strings that end with abb
a
b
a
b
-
b

a
b
a
Read abb
Read ab
nothing
Read a
7
(No Transcript)
8
(No Transcript)
9
(No Transcript)
10
(No Transcript)
11
(No Transcript)
12
(No Transcript)
13
The answer is odd length ends with a.
14
This accepts, ba, aa, abb,aba
15
More examples of TGs and what they accept
a
a
a
b
-

b
b
b
L
abba
a
Test a reject babbaaba
accept b reject ba
accept babbaa accept aaa accept
16
(No Transcript)