Prove that language L = {a^p ; p is prime} isn't regular using MyhillNerode theorem.
Prove that language L = {a^p ; p is prime} isn't regular using MyhillNerode theorem.
Iamjustjerry
25
Answer
Answers can only be viewed under the following conditions:
 The questioner was satisfied with and accepted the answer, or
 The answer was evaluated as being 100% correct by the judge.
Alessandro Iraci
1.7K

Thank you. Also what is the "wlog" in the second sentence?

Without loss of generality. It means that I can take q>p or p>q and it doesn't matter.
The answer is accepted.
Join Matchmaticians Affiliate Marketing
Program to earn up to a 50% commission on every question that your affiliated users ask or answer.
 answered
 589 views
 $13.00
Related Questions
 Does $\lim_{n \rightarrow \infty} \frac{2^{n^2}}{n!}$ exist?
 Tensor Product II
 Solve $abc=2(a2)(b2)(c2)$ where $a,b $ and $c$ are integers
 How do you go about solving this question?
 Minimizing the cost of building a box
 Prove that $A  B=A\cap B^c$
 Motorcycle Valve Clearance Calculation and Spacer Size Word Problem
 Induced and restricted representation
Low bounty!