Home / GATE 2017-2018 / GATE CSE :: Discussion

Discussion :: GATE CSE

  1. What is the maximum number of reduce moves that can be taken by a bottom-up parser for a grammar with no epsilon- and unit-production (i.e., of type A → є and A → a) to parse a string with n tokens?
  2. A.
    n/2
    B.
    n - 1
    C.
    2n-1
    D.
    2n

    View Answer

    Workspace

    Answer : Option B

    Explanation :

    -NA-


Be The First To Comment