1 votes 1 votes what type of language is this? L={(a^m)(b^n)(c^k) | if(m==n) then n!=k , m,n,k>=1} Rajnish Kumar asked Jan 15, 2017 Rajnish Kumar 462 views answer comment Share Follow See all 5 Comments See all 5 5 Comments reply vishwa ratna commented Jan 15, 2017 reply Follow Share Context sensitive. 0 votes 0 votes Rajnish Kumar commented Jan 15, 2017 reply Follow Share Explain how????// 0 votes 0 votes Samujjal Das commented Jan 15, 2017 reply Follow Share @Rajnish 2 comparisons involved. One is between m and k. Another is between n and k. 0 votes 0 votes vijaycs commented Jan 15, 2017 reply Follow Share It is CFL - if(p) then q == p --> q == ~p + q == ~p or q. Here , if(m==n) then (n!=k) == ~(m==n) + (n!=k) L={(a^m)(b^n)(c^k) | (m!=n) or (n!=k) , m,n,k>=1} ==> CFL. 5 votes 5 votes saurabh rai commented Jan 15, 2017 reply Follow Share ^ nice explanataion .... 1 votes 1 votes Please log in or register to add a comment.
0 votes 0 votes Context sensitive language nandini gupta answered Jan 15, 2017 nandini gupta comment Share Follow See all 2 Comments See all 2 2 Comments reply Rajnish Kumar commented Jan 15, 2017 reply Follow Share explain how??? 0 votes 0 votes Kaluti commented Dec 14, 2017 i edited by Kaluti Dec 14, 2017 reply Follow Share i think it should be cfl because one stack would enough to check condition m==n and n not equal to k but if m is not equal to n then no need to check further L={(a^m)(b^n)(c^k) | if(m==n) then n=k , m,n,k>=1} plz confirm if n equals to k it would be still cfl or csl 0 votes 0 votes Please log in or register to add a comment.