retagged by
1,301 views
1 votes
1 votes
Let $F$ be the language of all strings over $\{0,1\}$ that do not contain a pair of  $1's$ that are separated by an odd number of symbols. Give the state diagram of a  $\text{DFA}$ with five states that recognizes $F.$  $($You may find it helpful first to find a $4$-state $\text{NFA}$ for the complement of $F.)$
retagged by

Please log in or register to answer this question.

Related questions

0 votes
0 votes
1 answer
4
admin asked Apr 21, 2019
1,112 views
Prove that every $\text{NFA}$ can be converted to an equivalent one that has a single accept state.