Parse Tree

From visone manual
Revision as of 11:59, 16 November 2010 by Fratz (talk | contribs) (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…')
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

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.