Description

This Element surveys the various lines of work that have applied algorithmic, formal, mathematical, statistical, and/or probabilistic methods to the study of phonology and the computational problems it solves. Topics covered include: how quantitative and/or computational methods have been used in research on both rule- and constraint-based theories of the grammar, including questions about how grammars are learned from data, how to best account for gradience as observed in acceptability judgments and the relative frequencies of different structures in the lexicon, what formal language theory, model theory, and information theory can and have contributed to the study of phonology, and what new directions in connectionist modeling are being explored. The overarching goal is to highlight how the work grounded in these various methods and theoretical orientations is distinct but also interconnected, and how central quantitative and computational approaches have become to the research in and teaching of phonology.