Theory of Computation and Compilers - Regular Language Models

16. Which of the following are not regular?

  • Option : D
  • Explanation :
    Strings of odd number of zeroes can be generated by the regular expression (00) *0.Pumping lemma can be used to prove the non-regularity of the other options.
Cancel reply
Cancel reply