in Theory of Computation
280 views
2 votes
2 votes
Is {$a^nb^nc^n$ | $n>=0$} CSL? After comparing both a and b, stack would be empty. So it can’t be CFL. So it is CSL or recursive. And does this language require more than 1 stack? Please tell how would check for the grammer of this language even if it is in CSL.

Thank you
in Theory of Computation
by
280 views

Please log in or register to answer this question.

Related questions