1996/11/12 by M. Walther, Markus Walther, Walther, Markus
Computer Science · Psychology · #Computation and Language (cs.CL) #FOS: Computer and information sciences #Phonetics and Phonology Research #Speech Recognition and Synthesis #Speech and Audio Processing #cmp-lg #cs.CL
paper · pdf · doi:10.48550/arxiv.cmp-lg/9611001
52 pages, uses examples.sty, chicago.sty. IPA phonetic font macro package ipa.sty and necessary WSU IPA fonts included. Source code of the software described available from http://www.phil-fak.uni-duesseldorf.de/~walther/otsimple.html
arxiv created 1996/11/12 · openalex publication_date 1996/11/12 · arxiv updated 2009/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
This paper details a simple approach to the implementation of Optimality Theory (OT, Prince and Smolensky 1993) on a computer, in part reusing standard system software. In a nutshell, OT's GENerating source is implemented as a BinProlog program interpreting a context-free specification of a GEN structural grammar according to a user-supplied input form. The resulting set of textually flattened candidate tree representations is passed to the CONstraint stage. Constraints are implemented by finite-state transducers specified as `sed' stream editor scripts that typically map ill-formed portions of the candidate to violation marks. EVALuation of candidates reduces to simple sorting: the violation-mark-annotated output leaving CON is fed into `sort', which orders candidates on the basis of the violation vector column of each line, thereby bringing the optimal candidate to the top. This approach gave rise to OT SIMPLE, the first freely available software tool for the OT framework to provide generic facilities for both GEN and CONstraint definition. Its practical applicability is demonstrated by modelling the OT analysis of apparent subtractive pluralization in Upper Hessian presented in Golston and Wiese (1996).