GATE CSE
First time here? Checkout the FAQ!
x
+1 vote
90 views

L={ ai bj ck | i,j,k>=0, i<j<k}
CFL OR NOT CFL ?? 

asked in Theory of Computation by Veteran (20.7k points)  
retagged by | 90 views
it is CFL ryt ?
two comparison i<j and j<k ..not cfl
k got now thank u :)

1 Answer

0 votes
It's clearly a CSL.

PDA cant do this as it contains only one stack. If we first compare a and b then we have no b to compare with c (as b is popping for a). So its not CFL.
answered by Active (1.8k points)  


Top Users Aug 2017
  1. Bikram

    4892 Points

  2. ABKUNDAN

    4704 Points

  3. akash.dinkar12

    3480 Points

  4. rahul sharma 5

    3158 Points

  5. manu00x

    3012 Points

  6. makhdoom ghaya

    2470 Points

  7. just_bhavana

    2382 Points

  8. stblue

    2130 Points

  9. Tesla!

    2066 Points

  10. joshi_nitish

    1758 Points


25,009 questions
32,131 answers
74,802 comments
30,179 users