ACL RD-TEC 1.0 Summarization of P81-1002

Paper Title:
COMPUTATIONAL COMPLEXITY AND LEXICAL FUNTIONAL GRAMMAR

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

Extracted Section Types:


This page last edited on 10 May 2017.

*** ***