ACL RD-TEC 1.0 Summarization of J84-3001
Paper Title:
ON THE MATHEMATICAL PROPERTIES OF LINGUISTIC THEORIES
ON THE MATHEMATICAL PROPERTIES OF LINGUISTIC THEORIES
Primarily assigned technology terms:
- algorithm
- approximation
- automata theory
- automaton
- binding
- cky algorithm
- computational linguistics
- context-free languages recognition
- context-free parser
- decomposition
- dynamic programming
- finite state
- finite state automata
- finite-state automaton
- kernel
- language recognition
- language understanding
- learning
- learning algorithms
- matrix multiplication
- morphology
- nominalization
- parser
- parsers
- parsing
- polynomial-time recognition
- processing
- processor
- reading
- recognition
- recognition algorithm
- recognition procedure
- sentence recognition
- sequential machine
- subcategorization
- syntactic analysis
- transducer
- tree transducer
Other assigned terms:
- abbreviations
- adjunct
- adjunction
- adverb
- ambiguity
- annotated surface structure
- array
- association for computational linguistics
- automata
- binding theory
- case
- case theory
- cf grammar
- chomsky normal form
- community
- composition
- context-free languages
- control theory
- decidability
- denotation
- derivation
- derivation process
- derivation tree
- derivation trees
- derivations
- development foundation
- device
- distribution
- dutch
- exponential time
- f-structures
- fact
- feature
- feature agreement
- finite set
- formalism
- formalisms
- formalization
- garden path
- generative capacity
- grammar
- grammars
- grammaticality
- hypothesis
- implementation
- input string
- interpretation
- learnability
- learnability theory
- lexicai-functional grammar
- lexical ambiguity
- lexical material
- lexical-functional grammar
- lexicon
- linear time
- linguistic
- linguistic model
- linguistic theories
- linguistic theory
- linguistics
- local constraints
- logical forms
- long-distance dependencies
- mapping
- measure
- measures
- mechanisms
- metarules
- method
- montague grammar
- natural language
- natural languages
- nonterminal
- nonterminals
- normal form
- noun phrases
- paragraph
- parse
- parse tree
- parsing problem
- particle
- phrase
- phrase structure
- phrase structure grammar
- phrase structure rules
- polarity
- polynomial time
- predicate-argument
- procedure
- process
- processing time
- proposition
- recursion
- regular expressions
- relation
- relative clauses
- rewrite rules
- semantic
- semantic rules
- sentence
- sentences
- sequential model
- stems
- subordinate clauses
- subtree
- surface structure
- symbol
- symbols
- syntactic categories
- syntactic constraints
- syntactic coverage
- syntactic description
- syntactic model
- syntactic structure
- syntactic structures
- syntactic theory
- syntax
- syntax and semantics
- tags
- terms
- theories
- theory
- time complexity
- transformation
- transformational grammar
- transformational theory
- transitive closure
- tree
- tree adjunct grammars
- tree automaton
- trees
- turing machine
- understanding
- user
- utterance
- vocabulary
- words
- x-bar theory
