0 votes 0 votes iita asked Jan 17, 2017 iita 1.0k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
2 votes 2 votes If no. of a = no, of b = no. of c = .... e complement = atleast a single pair which is not equal. a!=b or a!=c or a!=d or a!=e .... d!=e We can use PDA to form such language, So CFL. target2017 answered Jan 17, 2017 target2017 comment Share Follow See all 6 Comments See all 6 6 Comments reply iita commented Jan 17, 2017 reply Follow Share L is CSL and CSL is closed under complements..then ...?? 0 votes 0 votes asterixbachman commented Jan 17, 2017 reply Follow Share Yes, CSL is closed under complement. 0 votes 0 votes iita commented Jan 17, 2017 reply Follow Share Then it should be CSL..?? 0 votes 0 votes asterixbachman commented Jan 17, 2017 reply Follow Share It is a CFL and a CFL is a strict subset of CSL. Thus, by extension a CFL can be a CSL but the converse need not be true. 0 votes 0 votes iita commented Jan 17, 2017 reply Follow Share So if in option they would have given CSL along with CFL then what would have been the answer..?? 0 votes 0 votes target2017 commented Jan 17, 2017 reply Follow Share then we should select most appropriate option; look, if L= {a*}; then what will be the answer ? Regular, CFL, CSL, RE Obviously Regular. 1 votes 1 votes Please log in or register to add a comment.
0 votes 0 votes Is it (B) CFL? asterixbachman answered Jan 17, 2017 asterixbachman comment Share Follow See all 0 reply Please log in or register to add a comment.