ACL RD-TEC 1.0 Summarization of P83-1015
Paper Title:
ON THE MATHEMATICAL PROPERTIES OF LINGUISTIC THEORIES
ON THE MATHEMATICAL PROPERTIES OF LINGUISTIC THEORIES
Primarily assigned technology terms:
Other assigned terms:
- adjunct
- alphabet
- array
- automata
- case
- cf grammar
- chomsky normal form
- community
- constituent structure
- context-free grammars
- context-free languages
- decidability
- derivation
- derivation tree
- derivation trees
- derivations
- device
- distribution
- dutch
- exponential time
- fact
- finite alphabet
- formalism
- formalisms
- functional grammar
- functional grammars
- garden path
- generative capacity
- grammar
- grammars
- implementation
- input string
- interpretation
- labeling
- lexica
- lexical functional grammars
- linear time
- linguistic
- linguistic theories
- linguistic theory
- local constraints
- logical equivalence
- logical form
- long-distance dependencies
- mapping
- meaning
- measure
- measures
- metarules
- method
- natural languages
- non-terminal symbol
- normal form
- particle
- phrase
- phrase structure
- phrase structure grammar
- phrase structure grammars
- phrase structure rules
- polynomial time
- predicates
- recursion
- regular expressions
- representations
- rewrite rules
- sentences
- sequential model
- subtree
- subtrees
- symbol
- symbols
- syntactic categories
- syntactic description
- syntactic model
- syntactic theory
- syntax
- syntax and semantics
- tags
- term
- theories
- theory
- time complexity
- transformation
- transformational grammar
- transformational grammars
- transformational theory
- transitive closure
- translations
- tree
- tree adjunct grammars
- tree automaton
- trees
- turing machine
- vocabulary
- words
