A diagrammatic representation of the parsed structure of a sentence or string.
- 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.
What do you find interesting about this word or phrase?
Comments that don't adhere to our Community Guidelines may be moderated or removed.