The language L = {anbnan n? 1} is recognized by
A)turing machine
B)2 pushdown automata
C)post machine
D)all are correct

Question

Quizplus · Accepted Answer

The language L = {anbnan | n ≥ 1} is context-sensitive and can be recognized by all the given options: a Turing machine, 2 pushdown automata (using one to handle each half of the pattern), and a Post machine, as all are capable of recognizing context-sensitive languages.

The Language L = {Anbnan N? 1} Is Recognized by