ACL RD-TEC 1.0 Summarization of P86-1006
Paper Title:
COMPUTATIONAL COMPLEXITY OF CURRENT GPSG THEORY
COMPUTATIONAL COMPLEXITY OF CURRENT GPSG THEORY
Primarily assigned technology terms:
- algorithm
- classification
- complexity analysis
- computational linguistics
- computer science
- databases
- feature instantiation
- grammar recognition
- head feature convention
- instantiation
- language acquisition
- language parsing
- language processing
- language processing systems
- language recognition
- learner
- listing
- natural language parsing
- natural language processing
- natural language processing systems
- parser
- parser design and implementation
- parsers
- parsing
- processing
- reading
- recognition
- recognition algorithm
- subcategorization
Other assigned terms:
- ambiguity
- automata
- binary tree
- case
- closure restriction
- co-occurrence
- computational complexity
- context-free grammar
- context-free languages
- derivation
- design and implementation
- empty string
- exponential time
- fact
- feature
- feature convention
- feature set
- formal language
- formalism
- formalisms
- grammar
- grammars
- grammatical formalism
- id rules
- implementation
- input string
- intractability
- labeling
- leaf
- lexical entries
- linguistic
- linguistic competence
- linguistic theory
- linguistics
- mapping
- meaning
- metarules
- methodology
- natural language
- nouns
- parsing problem
- phrase
- phrase structure
- phrase structure grammar
- phrase structure trees
- polynomial time
- predicates
- process
- quantifier
- query
- relation
- right-hand side
- salesman problem
- subtree
- subtrees
- symbol
- symbols
- syntactic categories
- syntactic category
- syntactic features
- syntactic information
- terms
- theorem
- theory
- tree
- tree adjoining grammars
- trees
- turing machine
- unbounded dependency
- understanding
