0 votes 0 votes Consider the problem of determining whether a DFA and a regular expression are equivalent. Express this problem as a language and show that it is decidable. Theory of Computation michael-sipser theory-of-computation finite-automata regular-expression decidability proof + – admin asked Oct 15, 2019 admin 512 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.