|
ACL Anthology Network (All About NLP) (beta) The Association Of Computational Linguistics Anthology Network |
| ACL ID | P11-2011 |
|---|---|
| Title | Tier-based Strictly Local Constraints for Phonology |
| Venue | Annual Meeting of the Association of Computational Linguistics |
| Session | Main Conference |
| Year | 2011 |
| Authors |
Beginning with Goldsmith (1976), the phono- logical tier has a long history in phonological theory to describe non-local phenomena. This paper defines a class of formal languages, the Tier-based Strictly Local languages, which be- gin to describe such phenomena. Then this class is located within the Subregular Hier- archy (McNaughton and Papert, 1971). It is found that these languages contain the Strictly Local languages, are star-free, are incompa- rable with other known sub-star-free classes, and have other interesting properties.