Computer Science Fundamentals
Algorithms
Subjective
Feb 25, 2013
Give the definition for leftmost and canonical derivations?
Detailed Explanation
- Derivations in which only the leftmost nonterminal in any sentential form is replaced at each step are termed leftmost derivations
- Derivations in which the rightmost nonterminal is replaced at each step are termed canonical derivations.
Discussion (0)
No comments yet. Be the first to share your thoughts!
Share Your Thoughts