Discussion

Left most derivation (LMD)

Left most derivation (LMD)

by Tamal Malakar(213-15-4611) -
Number of replies: 0

Left most derivation (LMD) and Derivation Tree: Leftmost derivation of a string from starting symbol S is done by replacing leftmost non-terminal symbol by RHS of corresponding production rule. For example: The leftmost derivation of string abab from grammar G above is done as:

 S => aSb => abSab => abab