Phonology · 2018 · 21 citations · 62 references
Language StudiesComputer ScienceLinguisticsComputational LinguisticsPhoneticsPhonologyPhonological AnalysisPhonological ProcessingPhonological RepresentationPhonological RulesPhonological TypologySpeech RecognitionCross-feedingOpaque AlternationsRule-based PhonologyString-to-string Transduction
This paper gives a computational characterisation of opaque interactions in phonology. Specifically, a range of opaque interactions are shown to be Input Strictly Local (ISL) maps (Chandlee 2014), which are string-to-string functions that determine output based only on contiguous sequences of input symbols. Examples from Baković’s (2007) extended typology of counterfeeding, counterbleeding, self-destructive feeding, non-gratuitous feeding and cross-derivational feeding, as well as a case of fed counterfeeding from Kavitskaya & Staroverov (2010), are all given ISL analyses, which show that these interactions can be computed based on sequences of bounded length in the input. It is discussed how ISL maps are restrictive in their typological predictions, have guaranteed learning results and known methods for generation and recognition, and thus compare favourably to rule-based and constraint-based approaches to these interactions.
62
Language identification in the limit
Eric Gold · Information and Control · 1967 · 3.6K citations
Finite-state transducers in language and speech processing
Mehryar Mohri · 1997 · 922 citations
Regular models of phonological rule systems
Ronald M. Kaplan, Martin Kay · 1994 · 816 citations
Learnability in Optimality Theory
Bruce Tesar, Paul Smolensky · Linguistic Inquiry · 1998 · 687 citations