ACL RD-TEC 1.0 Summarization of P81-1002
Paper Title:
COMPUTATIONAL COMPLEXITY AND LEXICAL FUNTIONAL GRAMMAR
COMPUTATIONAL COMPLEXITY AND LEXICAL FUNTIONAL GRAMMAR
Primarily assigned technology terms:
Other assigned terms:
- ambiguity
- approach
- automata
- case
- co-occurrence
- cognitive
- composition
- computational complexity
- computational tractability
- constituent structure
- context-free grammar
- derivation
- derivation tree
- derivation trees
- device
- disjunction
- exponential time
- fact
- feature
- feature agreement
- formalisms
- functional grammar
- functional grammars
- grammar
- grammars
- grammatical relations
- grounding
- input string
- intelligence
- intractability
- lexical ambiguity
- lexical entries
- lexical entry
- lexical functional grammar
- lexical functional grammars
- lexical item
- lexical items
- lexical-functional grammar
- lexicon
- lfg theory
- linguistic
- linguistic theory
- linguistics
- method
- natural language
- natural languages
- normal form
- noun phrase
- number agreement
- paragraph
- parse
- parse tree
- phrase
- phrase structure
- polynomial time
- procedure
- process
- root node
- satisfiability problem
- sentence
- sentences
- style
- subject-verb agreement
- symbols
- technique
- term
- terms
- theories
- theory
- tokens
- transformation
- transformational grammar
- transitive verb
- tree
- trees
- turing machine
- understanding
- verb
- word
- words