Skip to main content
5 of 7
deleted 138 characters in body
Peter Yakob
  • 41
  • 1
  • 1
  • 6

DFA - Accept all strings that does not contain a certain substring

So I have been trying to create a Deterministic Finite Automata(DFA) in Jflap that accepts all strings from the alphabet {a, b, c} except those that contain the substring "abc". However i keep running into issues where certain strings that should be allowed aren't, such as "acbc". Do you have any tips or tricks that can be used to get around these kind of issues? My DFA

##DFA that accepts any string that contains substring "abc" below## DFA that accepts any string that contains substring "abc"

Peter Yakob
  • 41
  • 1
  • 1
  • 6