Answer to Question #38644 in Math for Sujata Roy

Question #38644

The language {a^i b^j c^k|k=min(i,j)} is
A. regular but not finite
B. context-free but deterministic context free
C. context-sensitive but not deterministic 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| i=j or j=k} is A. regular but not finite B. deterministic context-free bu
2. 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
3. The set {0,1,#}+-{b1#b2#…#bn|n>=1} where bi is the binary representation of i is A. regular B.
4. The language {w| w is the set of all balanced parenthesis} is A. regular B. context-free but regular
5. The language {w| w in {0,1}* and w does not have three consecutive 0′s} is A. regular B. context-f
6. {w| w has equal number of a’s and b’s } is A. regular B. context-free but regular C. context-sen
7. The intersection of two cfls can simulate a turing machine computation. We are given two cfls L1 and