0 votes 0 votes Let $E = \{\langle M \rangle \mid \text{ M is a DFA that accepts some string with more 1s than 0s}\}$. Show that $E$ is decidable. (Hint: Theorems about $CFLs$ are helpful here.) Theory of Computation michael-sipser theory-of-computation finite-automata decidability proof + – admin asked Oct 17, 2019 admin 233 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.