Answer to Question #38645 in Math for Sujata Roy

Question #38645

The language {a^i b^j c^k| k= max(i,j)} os
A. regular but not context-free
B. context-free but not regular
C. context-sensitive but not context-free
D.recursive but not context-sensitive

Expert's answer

Download Answer

Learn more about our help with Assignments: Math

Comments

No comments. Be the first!

Leave a comment

Related Questions

1. The language {a^i b^j c^k|k=min(i,j)} is A. regular but not finite B. context-free but deterministic
2. The language {a^i b^j c^k| i=j or j=k} is A. regular but not finite B. deterministic context-free bu
3. The languge {w| w has equal number of a’s,b’s, c’s or equal number a’s, b’s and d’s} is
4. The set {0,1,#}+-{b1#b2#…#bn|n>=1} where bi is the binary representation of i is A. regular B.
5. The language {w| w is the set of all balanced parenthesis} is A. regular B. context-free but regular
6. The language {w| w in {0,1}* and w does not have three consecutive 0′s} is A. regular B. context-f
7. {w| w has equal number of a’s and b’s } is A. regular B. context-free but regular C. context-sen

Who Can Help Me with My Assignment

There are three certainties in this world: Death, Taxes and Homework Assignments. No matter where you study, and no matter…
How to Finish Assignments When You Can’t

Crunch time is coming, deadlines need to be met, essays need to be submitted, and tests should be studied for.…
How to Effectively Study for a Math Test

Numbers and figures are an essential part of our world, necessary for almost everything we do every day. As important…