Preset two-head automata and morphological analysis of natural languageFootnote^∗

^∗This work was partially carried out under grants from the Social Sciences and Humanities Research Council of Canada, the Natural Sciences and Engineering Research Council of Canada, and the Information Technology Research Centre of Ontario.

References

• Aho , A. V. , Sethi , R. and Ullman , J. D. 1986 . Compilers, Principles, Techniques, and Tools , Reading, Massachusetts : Addison-Wesley .
   Google Scholar
• Anderson , S. R. 1992 . A-Morphous Morphology , Cambridge : Cambridge University Press .
   Google Scholar
• Creider , C. . Paper read at the 22nd Conference on African Linguistics . A two-tiered morphological parser for African languages . Nairobi : University of Nairobi .
   Google Scholar
• Creider , C. 1993 . Linguistic considerations in morphological parsing , London, Ontario : University of Western Ontario . ms.
   Google Scholar
• Culy , C. 1985 . The complexity of the vocabulary of Bambara . Linguistics and Philosophy , 8 : 345 – 351 .
   Google Scholar
• Goldsmith , J. A. 1990 . Autosegmental and Metrical Phonology , Oxford : Basil Black-well .
   Google Scholar
• Hankamer , J. . Proceedings of the West Coast Conference on Formal Linguistics . Finite state morphology and left to right phonology . Vol. 5 , pp. 41 – 52 . California : Standford University .
   Google Scholar
• Hankamer , J. 1988 . “ Parsing nominal compounds in Turkish ” . In Morphology as a Computational Problem , Edited by: Wallace , K. 122 – 143 . Los Angles, California : University of California . Occasional Paper No. 7, Department of Linguistics
   Google Scholar
• Hankamer , J. 1989 . “ Morphological parsing and the lexicon ” . In Lexical Representation and Processing , Edited by: Marslen-Wilson , W. 392 – 408 . Cambridge, Massachusetts : MIT Press .
   Google Scholar
• Hankamer , J. and Andrew Black , H. 1993 . Contemporary approaches to morphological parsing , Santa Curz, California : University of California . ms.
   Google Scholar
• Hankamer , J. and Shipley , W. . Paper read at the Haas Festival Conference on Native American Linguistics . Maidu morphology . Santa Cruz, California : University of California .
   Google Scholar
• Hopcroft , J. E. and Ullman , J. D. 1979 . Introduction to Automata Theory, Languages, and Computation , Reading, Massachuttes : Addition-Wesley .
   Google Scholar
• Kari , J. 1989 . Affix Positions and Zones in the Athapaskan Verb Complex: Ahtna and Navajo . International Journal of American Linguistics , 55 : 425 – 454 .
   Google Scholar
• Kasper , R. and Weber , D. 1982a . “ Occasional Publication in Academic Computing No. 8 ” . In User's Reference Manual for the C Quechua Adaptation Program , Austin, Texas : Summer Institute of Linguistics . revised 1986 by Stephen McConnel
   Google Scholar
• Kasper , R. and Weber , D. 1982b . “ Occasional Publication in Academic Computing No. 9 ” . In Programmer's Reference Manual for the C Quechua Adaptation Program , Austin, Texas : Summer Institute of Linguistics . revised 1986 by Stephen McConnel
   Google Scholar
• Koskenniemi , K. . Proceedings of the Eighth International Conference of Artificial Intelligence . Two-level model for morphological analysis . pp. 683 – 685 . Los Altos, California : William Kaufmann, Inc. .
   Google Scholar
• Pepper and Mary . 1986 . “ M.A. dissertation ” . In Level Ordering in Oneida Phonology , Calgary, Alberta : University of Calgary .
   Google Scholar
• Rosenberg , A. L. 1967 . A Machine Realization of the Linear Context-Free Languages . Information and Control , 10 : 175 – 188 .
   Google Scholar
• Rubach , J. 1984 . Cyclic and Lexical Phonology. The Structure of Polish , Dordrecht : Foris Publications .
   Google Scholar
• Sproat , R. 1992 . Morphology and Computation , Cambridge, Massachusetts : MIT Press .
   Google Scholar
• Weber , D. J. , Black , H. A. and Mc Connel , S. R. 1988 . “ Occasional Publication in Academic Computing No. 12 ” . In AMPLE: A Tool for Exploring Morphology , Dallas, Texas : Summer Institute of Linguistics .
   Google Scholar
• Whiteley , W. H. 1965 . A Practical Introduction to Gussi , Nairobi, , Kenya : East African Literature Bureau .
   Google Scholar
• Wood , D. 1987 . Theory of Computation , New York, NY : John Wiley & Sons, Inc. .
   Google Scholar