retagged by
127 views

1 Answer

0 votes
0 votes
DCFL : One stack is enough to handle all comparisons between two variables : a$^n$b$^n$ type

CFL : More than one stack required for handling all comparisons between any pair of 2 variables : a$^n$b$^n$c$^m$d$^m$ type where one stack is for ab, one is for cd

CSL : Stack requirement for comparison of more than 2 variables : a$^n$b$^n$c$^n$ type

L1 falls in CFL category only, and by extension in CSL, REC/REL etc

Related questions

734
views
1 answers
1 votes
pranab ray asked Dec 9, 2017
734 views
1.0k
views
1 answers
1 votes
Himanshu1 asked Nov 2, 2015
1,032 views
Give an example of Unambiguous CFL which is not DCFL .
2.9k
views
1 answers
6 votes