This chapter studies the nature of the typology of phonological markedness constraints and
the nature of the typology of the transformation from underlying to surface forms from a …

In this article, we identify Strict Locality as a strong computational property of a certain class
of phonological maps from underlying to surface forms. We show that these maps can be …

Abstract The Tier-based Strictly 2-Local (TSL2) languages are a class of formal languages
which have been shown to model long-distance phonotactic generalizations in natural …

This paper characterizes a subclass of subse-quential string-to-string functions called Output
Strictly Local (OSL) and presents a learning algorithm which provably learns any OSL …

This paper presents a computational investigation of a range of morphological operations.
These operations are first represented as morphological maps, or functions that take a stem …

This dissertation provides support for the hypothesis that surface well-formedness in
phonological tone patterns is governed by language-specific, local constraints over …

Computational locality of cyclic phonology in Armenian A Dissertation presented by Hossep
Dolatian to The Graduate School in Par Page 1 Computational locality of cyclic phonology in …

The development of computer science in the middle of the twentieth century provided a
valuable tool for the study of language as a cognitive system, by allowing linguistic theories …

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 …

This paper characterizes the Output Tier-based Strictly k-Local (OTSLk) class of string-
tostring functions, which are relevant for modeling long-distance phonological processes as …