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
Feedback