hi how to make regex and 'DFA' to don't accept this 'bab' on this alphabet = {a,b} and accept all language except 'bab'
Asked
Active
Viewed 142 times
-2
-
3That's a routine question with a routine answer. Please solve it on your own. – Yuval Filmus Oct 06 '15 at 20:47
-
See our reference question, and this. – D.W. Oct 06 '15 at 23:59
1 Answers
1
Here is a hint: For the DFA, first construct a DFA that will accept 'bab'. Then make final states into non-final states and vice versa. All you have to do is to think about error states. Finally, you might want to find the Regex from the DFA. Hint: How to convert finite automata to regular expressions?.
