ACL RD-TEC 1.0 Summarization of P98-1101
Paper Title:
FINITE-STATE APPROXIMATION OF CONSTRAINT-BASED GRAMMARS USING LEFT-CORNER GRAMMAR TRANSFORMS
FINITE-STATE APPROXIMATION OF CONSTRAINT-BASED GRAMMARS USING LEFT-CORNER GRAMMAR TRANSFORMS
Primarily assigned technology terms:
- algorithm
- approximation
- cfg recognition
- final state
- finite state
- finite-state approximation
- finite-state machine
- grammar transformation
- left-corner parsing
- optimization
- parser
- parsers
- parsing
- parsing algorithm
- partial evaluation
- prolog
- recognition
- recognition algorithm
- right-branching
- sicstus prolog
- top-down parser
- top-down parsing
- top-down parsing algorithm
- top-down recognition
- transducer
- unification
Other assigned terms:
- approach
- case
- composition
- context-free grammar
- definite clause grammar
- derivation
- fact
- feature
- grammar
- grammars
- human performance
- implementation
- input string
- left-corner grammar
- mapping
- mappings
- maps
- method
- nonterminal
- nonterminals
- parse
- parse tree
- process
- recursion
- reflexive and transitive closure
- relation
- schema
- subtree
- symbol
- symbols
- terminals
- terms
- transformation
- transitive closure
- tree
- trees
- unification grammar
- unification grammars
