View the step-by-step solution to:

Question

# 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">﻿﻿ }

#### Top Answer

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

prove
Lang
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...

### 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