Parse Tree: Difference between revisions
Jump to navigation
Jump to search
(Created page with 'A '''parse tree''' represents the structural construction of a sentence with respect to the grammar of the language in question. For example, we could construct a toy grammar fo…') |
(No difference)
|
Revision as of 11:59, 16 November 2010
A parse tree represents the structural construction of a sentence with respect to the grammar of the language in question.
For example, we could construct a toy grammar for the English language using the subject-predicate-object structure, as
Sentence ::= NP VP
| NP VP NP
NP ::= Noun
| DT Noun
VP ::= Verb
using the conventional names of NP for Noun Phrases, VP for Verb Phrases and DT for Determiners like the or an. Using this grammar, we can describe sentences like John sleeps or the dog eats the cake. For John sleeps, we can use the first rule, which states that a sentence can be an NP followed by a VP. Using the third rule, an NP can be just a noun, such as John, and similarly, according to the fifth rule, a VP can consist of simply a verb, such as sleeps.