Register
Filter

Questions by akhileshreddy

2 votes
1 answer
1
computation power
what is the hierarchy of computational power of different automata? thanks in advance
what is the hierarchy of computational power of different automata? thanks in advance
3 votes
2 answers
2
is palindrome of even length is DCFL?
how to determine that this is not in DCFL and also for the odd length palindrome language as well,
how to determine that this is not in DCFL and also for the odd length palindrome language as well,
1 votes
1 answer
3
context- free grammers
L = {a^nb^m : n >= m+3} below context grammer is correct?? S ==> aA | Aa A ==> aAb | bAa | abA | baA | aa
L = {a^nb^m : n >= m+3}below context grammer is correct??S == aA | AaA == aAb | bAa | abA | baA | aa