ACL RD-TEC 1.0 Summarization of P94-1029
Paper Title:
AN EXTENDED THEORY OF HEAD-DRIVEN PARSING
AN EXTENDED THEORY OF HEAD-DRIVEN PARSING
Primarily assigned technology terms:
- algorithm
- automaton
- backtracking
- computational linguistics
- computing
- context-free language parsing
- context-free parsing
- deterministic parsing
- elr parsing
- head-corner parsing
- head-driven parsing
- head-driven parsing \
- kernel
- language parsing
- left-corner parsing
- left-to-right parsing
- lit parsing
- lr parsing
- parser
- parsers
- parsing
- parsing algorithm
- processing
- recognition
- recognizer
- search
- td parsing
- top-down parsing
Other assigned terms:
- alphabet
- analogy
- automata
- binary relation
- binary tree
- case
- community
- composition
- context-free grammar
- context-free grammars
- context-free language
- definite clause grammars
- derivation
- derivations
- dutch
- empty string
- fact
- feature
- finite set
- formal language
- grammar
- grammars
- head-driven strategy
- input string
- linguistics
- meaning
- nonterminal
- nonterminals
- normal form
- parameter values
- parse
- parsing process
- permutation
- process
- recursion
- reflexive and transitive closure
- regular expressions
- relation
- right-hand side
- run-time
- sentential form
- substring
- subtree
- subtrees
- suffix
- symbol
- symbols
- technique
- theorem
- theories
- theory
- transformation
- transitive closure
- tree
- trees
- words
