search
Log In
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Top Users Sep 2019
  1. Satbir

    567 Points

  2. Bikram

    566 Points

  3. GAITONDE

    348 Points

  4. Vimal Patel

    87 Points

  5. Shaik Masthan

    38 Points

  6. BLACK_CLOUD

    14 Points

  7. sekhar_1621

    13 Points

  8. OgbeborBeatrice

    13 Points

  9. RAMYA.F

    9 Points

  10. vkw1111

    9 Points

Recent questions tagged context-free-language

0 votes
1 answer 10 views
I have a language $L= \{a^nb^nc^m : n, m \ge 0\}$. Now, I wanted to determine whether this language is linear or not. So, I came up with this grammar: $S \rightarrow A\thinspace|\thinspace Sc$ $A \rightarrow aAb \thinspace | \thinspace \lambda$ I'm pretty ... So, I'm unable to find whether the language is linear or not and what goes wrong in above logic with either case. Please help.
asked Sep 11 in Theory of Computation Vimal Patel 199 points 10 views
0 votes
1 answer 17 views
0 votes
0 answers 8 views
What is the grammar for generating strings like a=b=c? (A) right→leer=right|leer letter→a|b|..|z (B) right→leer=leer letter→a|b|..|z (C) right→leer=leer|leer letter→a|b|..|z (D) right→right=leer|leer letter→a|b|..|z
asked Jul 3 in Compiler Design Dmmodi 50 points 8 views
To see more, click for the full list of questions or popular tags.
...