ACL RD-TEC 1.0 Summarization of J82-3001
Paper Title:
COMPUTATIONAL COMPLEXITY AND LEXICAL-FUNCTIONAL GRAMMAR
COMPUTATIONAL COMPLEXITY AND LEXICAL-FUNCTIONAL GRAMMAR
Primarily assigned technology terms:
- algorithm
- automaton
- binding
- categorization
- complexity analysis
- complexity-theoretic analysis
- computational linguistics
- dictating
- human sentence processing
- parser
- parsers
- parsing
- parsing mechanism
- parsing system
- polynomial-time recognition
- processing
- processor
- pushdown automaton
- recognition
- recognition algorithm
- search
- sentence processing
- subcategorization
- term expansion
- terminology
Other assigned terms:
- abbreviation
- ambiguity
- annotation
- approach
- argument position
- association for computational linguistics
- case
- cluster
- co-occurrence
- composition
- computational complexity
- computational tractability
- constituent structure
- constituent structure tree
- context-free grammar
- dative movement
- derivation
- derivation tree
- derivation trees
- device
- disjunction
- exponential time
- f-structure
- f-structures
- fact
- feature
- feature agreement
- feature structure
- formalisms
- generative capacity
- grammar
- grammar rules
- grammars
- grammatical relations
- heuristic
- input string
- intractability
- knowledge
- language use
- learnability
- lexicai-functional grammar
- lexical ambiguity
- lexical categories
- lexical entries
- lexical entry
- lexical item
- lexical items
- lexical-functional grammar
- lexical-functional grammars
- lexicon
- lfg c-structure
- lfg theory
- linguistic
- linguistic competence
- linguistic system
- linguistic theories
- linguistic theory
- linguistics
- mapping
- matrix clause
- method
- names
- natural language
- natural languages
- negation
- normal form
- noun phrase
- number agreement
- paragraph
- parse
- parse tree
- phrase
- polynomial time
- predicate-argument
- predicate-argument structure
- predicates
- procedure
- process
- production rules
- proposition
- relation
- representations
- right-hand side
- root node
- satisfiability problem
- sentence
- sentences
- structural description
- structure of the sentence
- subject-verb agreement
- subject-verb number agreement
- symbol
- syntax
- technique
- term
- terms
- theories
- theory
- time complexity
- tokens
- transformation
- transformational grammar
- transformational theory
- transitive verb
- transitive verbs
- tree
- trees
- turing machine
- understanding
- verb
- words