Prove that language L = {a^p ; p is prime} isn't regular using Myhill-Nerode theorem.
Prove that language L = {a^p ; p is prime} isn't regular using Myhill-Nerode 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
- 886 views
- $13.00
Related Questions
- Fields and Galois theory
- Compounding interest of principal P, where a compounding withdrawal amount W get withdrawn from P before each compounding of P.
- Stuck on this and need the answer for this problem at 6. Thanks
- Solve $abc=2(a-2)(b-2)(c-2)$ where $a,b $ and $c$ are integers
- Find $x$ so that $\begin{pmatrix} 1 & 0 & c \\ 0 & a & -b \\ -\frac{1}{a} & x & x^2 \end{pmatrix}$ is invertible
- Donald is 6 years older than Sophia. In 4 years the sum of their ages will be 74. How old is Donald now?
- Evaluate $\int_0^{\frac{\pi}{2}}\frac{\sqrt{\sin x}}{\sqrt{\sin x}+\sqrt{\cos x}} dx$
- Use Rouche’s Theorem to show that all roots of $z ^6 + (1 + i)z + 1 = 0$ lines inside the annulus $ \frac{1}{2} \leq |z| \leq \frac{5}{4}$
Low bounty!