Share this entry

Share this page

parse tree

Line breaks: parse tree

Definition of parse tree in English:

noun

Linguistics
A diagrammatic representation of the parsed structure of a sentence or string.
Example sentences
  • Given a grammar, a parsing strategy's required space is the maximum necessitated by an enumeration that the strategy designates for a parse tree of the grammar.
  • Each unit of memory is enough space for one node of a parse tree.
  • The structured sentence understood like this is referred to as a parse tree, the root being the abstract sentence and the leaves being the words themselves.

Share this entry

Share this page

 

What do you find interesting about this word or phrase?

Comments that don't adhere to our Community Guidelines may be moderated or removed.

Get more from Oxford Dictionaries

Subscribe to remove ads and access premium resources

Word of the day emulous
Pronunciation: ˈemyələs
adjective
seeking to emulate or imitate someone or something