Syntax Analysis30

0. Which one of the following grammars generates the language L = {ai bj | i ≠ j}?

  • Option : D
  • Explanation :
    The grammar is
    S → AC/CB
    C → aCb/null
    A → aA/a
    B → Bb/b
    it generate set of all strings generated by above grammar
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *