Answer to Question #38651 in Math for Sujata Roy

Question #38651
The languge {0^1 1^j|gcd(i,j)=1} is
A. regular and not infinite
B. context-free but regular
C. context-sensitive but not context-free
D.recursive but not context-sensitive
1
Expert's answer
2014-01-29T03:51:27-0500
The answer to the question is available in the PDF file https://www.assignmentexpert.com/https://www.assignmentexpert.com/homework-answers/mathematics-answer-38651.pdf

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

Assignment Expert
31.01.14, 19:07

Dear Sujata Roy. You're welcome. We are glad to be helpful. If you really liked our service please press like-button beside answer field. Thank you!

Sujata Roy
30.01.14, 07:23

Thank you.

Leave a comment

LATEST TUTORIALS
APPROVED BY CLIENTS