DFA for this language
Σ = {a, b, c, d} L = {x ∈ Σ * | x does not start or end with "bab"}
Examples to be taken:
- ababa
- ababc
- bbabb
- bbaba
- ab
- ba
- ahhh
- ɛ
Examples to reject:
- women
- Women
- V.A.V.S.
- cbab
- ABAB
I tried several times and got this so far:
The main problem with my dfa is that it accepts "bbab"
Thank.
+3
user1697973
source
to share