ACL RD-TEC 1.0 Summarization of P87-1015
Paper Title:
CHARACTERIZING STRUCTURAL DESCRIPTIONS PRODUCED BY VARIOUS GRAMMATICAL FORMALISMS
CHARACTERIZING STRUCTURAL DESCRIPTIONS PRODUCED BY VARIOUS GRAMMATICAL FORMALISMS
Authors: K. Vijay-Shanker and David J. Weir and Aravind K. Joshi
Primarily assigned technology terms:
- algorithm
- computational linguistics
- context-free rewriting
- context-free rewriting systems
- encoding
- finite state
- finite state control
- head wrapping
- linear context-free rewriting
- parser
- polynomial time recognition
- reading
- recognition
- recognition algorithm
- splitting
- time recognition
- top-down parser
- top-down recognition
- tree substitution
- unification
Other assigned terms:
- adjunction
- auxiliary tree
- case
- categorial grammars
- composition
- context-free grammars
- context-free language
- context-free languages
- derivation
- derivation process
- derivation tree
- derivation trees
- derivations
- dutch
- elementary tree
- fact
- finite set
- formalism
- formalisms
- generative capacity
- grammar
- grammars
- grammatical formalism
- input string
- labeling
- lemma
- lexical-functional grammar
- linear combination
- linguistic
- linguistic theory
- linguistics
- names
- natural language
- natural languages
- nonterminal
- polynomial time
- process
- rewrite rules
- root node
- semilinearity
- sentences
- subordinate clauses
- substring
- subtree
- symbol
- symbols
- technique
- terminals
- terms
- theorem
- theories
- theory
- transformational grammars
- tree
- tree adjoining grammar
- tree adjoining grammars
- trees
- unbounded dependencies
