Taking Primitive Optimality Theory Beyond the Finite State

Simple item page
dc.creatorAlbro, Daniel
dc.date2001-02-22
dc.date.accessioned2026-07-07T03:16:57Z
dc.date.available2026-07-07T03:16:57Z
dc.descriptionPrimitive Optimality Theory (OTP) (Eisner, 1997a; Albro, 1998), a computational model of Optimality Theory (Prince and Smolensky, 1993), employs a finite state machine to represent the set of active candidates at each stage of an Optimality Theoretic derivation, as well as weighted finite state machines to represent the constraints themselves. For some purposes, however, it would be convenient if the set of candidates were limited by some set of criteria capable of being described only in a higher-level grammar formalism, such as a Context Free Grammar, a Context Sensitive Grammar, or a Multiple Context Free Grammar (Seki et al., 1991). Examples include reduplication and phrasal stress models. Here we introduce a mechanism for OTP-like Optimality Theory in which the constraints remain weighted finite state machines, but sets of candidates are represented by higher-level grammars. In particular, we use multiple context-free grammars to model reduplication in the manner of Correspondence Theory (McCarthy and Prince, 1995), and develop an extended version of the Earley Algorithm (Earley, 1970) to apply the constraints to a reduplicating candidate set.
dc.description11 pages, 5 figures, workshop
dc.identifierhttps://arxiv.org/abs/cs/0102021
dc.identifierhttp://arxiv.org/abs/cs/0102021
dc.identifierJason Eisner, Lauri Karttunen and Alain Theriault (eds.), Finite-State Phonology: Proceedings of the 5th Workshop of the ACL Special Interest Group in Computational Phonology (SIGPHON), pp. 57-67. Luxembourg, August 2000
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/30550
dc.subjectComputation and Language
dc.subjectI.2.7
dc.titleTaking Primitive Optimality Theory Beyond the Finite State
dc.typetext

Files

Collections

arXiv