DFA - Accept all strings that does not contain a certain substring [duplicate]
-
04-11-2019 - |
Pergunta
This question already has an answer here:
- How to prove a language is regular? 8 answers
So I have been trying to create a Deterministic Finite Automaton(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?
DFA that accepts any string that contains substring "abc" below
Nenhuma solução correta
Licenciado em: CC-BY-SA com atribuição
Não afiliado a cs.stackexchange