Answer to Question #38649 in Math for Sujata Roy

Question #38649

The language {a^ceil(log2n)|n>=1} is
A. regular and also deterministic context free
B. context-free but regular
C. context-sensitive but not context-free
D.type-0 but not context-sensitive or recursive

Expert's answer

Answer in progress...

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>=k} is A. regular but not finite B. context-free but not regular C.
2. The language {a^i b^j c^k|i<j<k} is A. regular but not finite B. context-free but not regular
3. The language {a^i b^j c^k| k= max(i,j)} os A. regular but not context-free B. context-free but not r
4. The language {a^i b^j c^k|k=min(i,j)} is A. regular but not finite B. context-free but deterministic
5. The language {a^i b^j c^k| i=j or j=k} is A. regular but not finite B. deterministic context-free bu
6. 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
7. The set {0,1,#}+-{b1#b2#…#bn|n>=1} where bi is the binary representation of i is A. regular B.