ACL RD-TEC 1.0 Summarization of C00-2106
Paper Title:
PARSING SCHEMATA FOR GRAMMARS WITH VARIABLE NUMBER AND ORDER OF CONSTITUENTS
PARSING SCHEMATA FOR GRAMMARS WITH VARIABLE NUMBER AND ORDER OF CONSTITUENTS
Primarily assigned technology terms:
- algorithm
- automaton
- axiomatization
- bidirectional parsing
- deduction system
- direct parsing
- earley algorithm
- earley parsing
- encoding
- final state
- headcorner parsing
- id\/lp parsing
- parser
- parsers
- parsing
- parsing algorithm
- parsing system
- programming language
- recognition
- regular expression
- search
- tableau
- tabular parsing
- tabulation
- tile
- unidirectional parsing
- unification
Other assigned terms:
- approach
- automata
- case
- concepts
- constituent structure
- context-free grammars
- deduction
- derivation
- derivations
- empty string
- finite automaton
- finite set
- formalism
- formalisms
- grammar
- grammar formalism
- grammar formalisms
- grammars
- hypotheses
- id rules
- input string
- language grammar
- linguistic
- linguistic theories
- local constraints
- local tree
- logic
- logical language
- modal logic
- nonterminal
- parse
- parsing problem
- parsing strategy
- procedure
- production rule
- production rules
- projection
- reflexive and transitive closure
- relation
- right-hand side
- schema
- substring
- symbol
- symbols
- syntactic structure
- syntactic structures
- terms
- theorem
- theories
- transitive closure
- tree
- tree automata
- tree model
- trees
- usability
- word
- word order
