931 views
3 votes
3 votes


How can I tell if languages $L_1$ and $L_2$ are Context Sensitive or not?

2 Answers

0 votes
0 votes
Screen shot is not clear to me...can you tell what is L2?
0 votes
0 votes

L1= look , a language is cfl ,if it can be achieved by a stack ! now look for first W we can push symbols on stack and for WR we can pop..But there is no way for next WR that we can say ,yes this part is the reversal of first W.. SO it is CSL

L2=same case! you can not design a stack  so it is also CSl

Related questions

0 votes
0 votes
1 answer
2
preethi01 asked Jan 29, 2022
1,646 views
Is the following CSG for a^n b^n c^n correct?S->aSbC|abcCb->bCC->cIf not please explain why?
0 votes
0 votes
2 answers
3
Ravi prakash pandey asked Apr 7, 2018
594 views
it is given that in csg if @->#then length of @ should be less or equal to #then how aaB->c is a csg???
0 votes
0 votes
0 answers
4