View the step-by-step solution to:


Prove that the following language defined over Σ = {0, 1} is not regular.

E = {

data-value="x | x = 0^{pq} , space where space p ,space qspace arespace primespace numbers">xx=0pq, where p, q are prime numbers }

Top Answer

After working on your question, I... View the full answer


8= 50, 13
XX = OPz
pq q are prime numbers
using pumping lemma
we have to assume z=xy2.
where lay! In , ly131
xyz is string of given language.
we consider p = 2, 4 =2 where 2 4s prime...

Sign up to view the full answer

Why Join Course Hero?

Course Hero has all the homework and study help you need to succeed! We’ve got course-specific notes, study guides, and practice tests along with expert tutors.

  • -

    Study Documents

    Find the best study resources around, tagged to your specific courses. Share your own to gain free Course Hero access.

    Browse Documents
  • -

    Question & Answers

    Get one-on-one homework help from our expert tutors—available online 24/7. Ask your own questions or browse existing Q&A threads. Satisfaction guaranteed!

    Ask a Question