171 views

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
1
Rishi yadav asked Mar 16, 2019
193 views
For an unrestricted grammar $G$, show that the question $“Is \space L(G) = L(G)^*?”$ is undecidable. Argue $\text(a)$ from Rice’s theorem and $\text(b)$ from first ...
0 votes
0 votes
0 answers
4