Syntax Analysis6

0. Find the grammar that generates the language L = (aibj | i ≠ j). In that grammar what is the length of the derivation (number of steps starring from S) to generate the string albm with l ≠ m

  • Option : A
  • Explanation :
    The grammar is
    S → AC/CB
    C → aCb/ε
    A → aA/a
    B → Bb/b
    and number of derivation step is max(l, m) + 2
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 *