Which one of the following is TRUE?
A. L = {anbn|n ≥ 0} and is not accepted by any finite automata
B. L = {an|n ≥ 0} U {anbn|n ≥ 0} and is not accepted by any deterministic PDA
C. L is not accepted by any Turing machine that halts on every input
D. L = {an|n ≥ 0} U {anbn|n ≥ 0} and is deterministic context-free
Answer:D
Which one of the following is TRUE?
A. L = {anbn|n ≥ 0} and is not accepted by any finite automata B. L = {an|n ≥ 0} U {anbn|n ≥ 0} and is not accepted by any deterministic PDA C. L is not accepted by any Turing machine that halts on every input D. L = {an|n ≥ 0} U {anbn|n ≥ 0} and is deterministic context-free