ACL RD-TEC 1.0 Summarization of J98-2006
Paper Title:
OPTIMALITY THEORY AND THE GENERATIVE COMPLEXITY OF CONSTRAINT VIOLABILITY
OPTIMALITY THEORY AND THE GENERATIVE COMPLEXITY OF CONSTRAINT VIOLABILITY
Authors: Robert Frank and Giorgio Satta
Primarily assigned technology terms:
- algorithm
- automaton
- computational linguistics
- dynamic programming
- dynamic programming technique
- finite-state automaton
- finite-state machinery
- finite-state transducer
- finite-state transducers
- global optimization
- induction
- local optimization
- optimization
- partitioning
- programming technique
- ranking
- rating
- regular expression
- splitting
- transducer
- transducers
Other assigned terms:
- alphabet
- ambiguity
- case
- composition
- constraint interaction
- constraint satisfaction
- constraint satisfaction problem
- derivation
- empty string
- fact
- finite alphabet
- finite set
- formal model
- formal structure
- formalization
- generative capacity
- generative phonology
- grammar
- hypothesis
- input string
- lemma
- linguistic
- linguistics
- mapping
- mappings
- meaning
- morphemes
- nucleus
- optimality theory
- parse
- parse constraint
- projection
- relation
- representations
- rewrite rules
- surface form
- syllable structure
- technique
- terms
- theorem
- theories
- theory
- translations
- words
