Computer Science Fundamentals
Algorithms
Subjective
Feb 25, 2013
Differentiate sentence and sentential form.
Detailed Explanation
Sentence:
- If S=>w then the string w is called Sentence of G.
- Sentence is a string of terminals. Sentence is a sentential form with no nonterminals.
Sentential form:
- If S =>α then α is a sentential form of G.
- Sentential form may contain non terminals.
Discussion (0)
No comments yet. Be the first to share your thoughts!
Share Your Thoughts