acl acl2011 acl2011-303 acl2011-303-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Jeffrey Heinz ; Chetan Rawal ; Herbert G. Tanner
Abstract: Beginning with Goldsmith (1976), the phonological 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 begin to describe such phenomena. Then this class is located within the Subregular Hierarchy (McNaughton and Papert, 1971). It is found that these languages contain the Strictly Local languages, are star-free, are incomparable with other known sub-star-free classes, and have other interesting properties.
Diana Archangeli and Douglas Pulleyblank. 1994. Grounded Phonology. Cambridge, MA: MIT Press. Eric Bakovi´ c. 2000. Harmony, Dominance and Control. Ph.D. thesis, Rutgers University. Steven Bird. 1995. Computational Phonology: A Constraint-Based Approach. Cambridge University Press, Cambridge. G. N. Clements and Elizabeth Hume. 1995. The internal organization of speech sounds. In John A. Goldsmith, editor, The Handbook of Phonological Theory, pages 245–306. Blackwell, Cambridge, Mass., and Oxford, UK. G. N. Clements. 1976. Neutral vowels in hungarian vowel harmony: An autosegmental interpretation. In David Nash Judy Kegl and Annie Zaenen, editors, North Eastern Linguistic Society (NELS) 7, pages 49– 64, Amherst, MA. University of Massachusetts, Graduate Linguistic Student Association. Jason Eisner. 1997. Efficient generation in primitive Optimality Theory. In Proceedings of the 35th Annual ACL and 8th EACL, pages 3 13–320, Madrid, July. S. Frisch, J. Pierrehumbert, and M. Broe. 2004. Similarity avoidance and the OCP. Natural Language and Linguistic Theory, 22: 179–228. Jie Fu, Jeffrey Heinz, and Herbert Tanner. 2011. An algebraic characterization of strictly piecewise languages. In The 8th Annual Conference on Theory and Applications of Models of Computation, volume 6648 of Lecture Notes in Computer Science. SpringerVerlag. E.M. Gold. 1967. Language identification in the limit. Information and Control, 10:447–474. John Goldsmith and Jason Riggle. to appear. Information theoretic approaches to phonological structure: the case of Finnish vowel harmony. Natural Language and Linguistic Theory. John Goldsmith. 1976. Autosegmental Phonology. Ph.D. thesis, MIT, Cambridge, Mass. Published by Garland Press, New York , 1979. Gunnar Hansson. 2001 . Theoretical and typological issues in consonant harmony. Ph.D. thesis, University of California, Berkeley. Bruce Hayes and Colin Wilson. 2008. A maximum en- tropy model of phonotactics and phonotactic learning. Linguistic Inquiry, 39:379–440. Jeffrey Heinz, Gregory Kobele, and Jason Riggle. 2009. Evaluating the complexity of Optimality Theory. Linguistic Inquiry, 40(2):277–288. Jeffrey Heinz. 2007. The Inductive Learning of Phonotactic Patterns. Ph.D. thesis, University of California, Los Angeles. 63 Jeffrey Heinz. 2010a. Learning long-distance phonotactics. Linguistic Inquiry, 41(4):623–661 . Jeffrey Heinz. 2010b. String extension learning. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics, pages 897–906, Uppsala, Sweden, July. Association for Computational Linguistics. William Idsardi. 2006. A simple proof that Optimality Theory is computationally intractable. Linguistic Inquiry, 37(2):271–275. Anna Kasprzik and Timo K ¨otzing. 2010. String extension learning using lattices. In Henning Fernau Adrian-Horia Dediu and Carlos Mart ı´n-Vide, editors, Proceedings of the 4th International Conference on Language and Automata Theory and Applications (LATA 2010), volume 603 1 of Lecture Notes in Computer Science, pages 380–391, Trier, Germany. Springer. Andras Kornai. 1994. Formal Phonology. Garland, New York. John J. McCarthy. 1979. Formal problems in Semitic phonology and morphology. Ph.D. thesis, MIT. Published by Garland Press, New York, 1985. Robert McNaughton and Seymour Papert. 1971. Counter-Free Automata. MIT Press. Armin Mester. 1988. Studies in Tier Structure. New York: Garland Publishing, Inc. Andrew Nevins. 2010. Locality in Vowel Harmony. The MIT Press, Cambridge, MA. David Odden. 1994. Adjacency parameters in phonology. Language, 70(2):289–330. William Poser. 1982. Phonological representation and action-at-a-distance. In H. van der Hulst and N.R. Smith, editors, The Structure of Phonological Representations, pages 121–158. Dordrecht: Foris. Alan Prince and Paul Smolensky. 2004. Optimality Theory: Constraint Interaction in Generative Grammar. Blackwell Publishing. Alan Prince. 1984. Phonology with tiers. In Mark Aronoff and Richard T. Oehrle, editors, Language Sound Structure, pages 234–244. MIT Press, Cambridge, Mass. James Rogers and Geoffrey Pullum. to appear. Aural pattern recognition experiments and the subregular hi- erarchy. Journal of Logic, Language and Information. James Rogers, Jeffrey Edlefsen, Sean Wibel. Heinz, Gil Bailey, Matt Molly Visscher, David Wellcome, 2010. On languages sense. In Christian piecewise and testable in the strict Ebert, Gerhard J ¨ager, and Jens Michaelis, editors, The Mathematics ofLanguage, vol- 6149 of Lecture Notes pages 255–265. Springer. ume in Artifical Intelligence, Sharon Rose and Rachel Walker. 2004. A typology of consonant agreement as correspondence. Language, 80(3):475–531. Imre Simon. 1975. Piecewise testable events. In Automata Theory and Formal Languages, pages 214– 222. Keiichiro Suzuki. 1998. A Typological Investigation of Dissimilation. Ph.D. thesis, University of Arizona, Tucson, AZ. Jean-Roger Vergnaud. 1977. Formal properties of phonological rules. In R. Butts and J. Hintikka, editors, Basic Problems and Methodology and Linguistics. Amsterdam: Reidel. 64