Multitiered nonlinear morphology using multitape finite automata: A case study on Syriac and Arabic

Computational Linguistics

Volumn 26, Issue 1, 2000, Pages 77-105

  Kiraz, George Anton ^a  

^a NONE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL MODEL; FINITE STATE; MULTI-TAPE FINITE AUTOMATA; MULTI-TIERED; NONLINEAR MORPHOLOGY; REGULAR GRAMMAR; REWRITE RULES; SURFACE FORMS;

MORPHOLOGY;

EID: 0038845482     PISSN: 08912017     EISSN: None     Source Type: Journal    
DOI: 10.1162/089120100561647     Document Type: Article

References (64)

1. Bat-El, O. 1989. Phonology and Word Structure in Modern Hebrew. Ph.D. thesis, University of California at Los Angeles.
2. Bear, J. 1988 Morphology with two-level rules and negative rule features. In COLING-88: Papers Presented to the 12th International Conference on Computational Linguistics, volume 1, pages 28-31.
3. Beesley, K. 1990. Finite-state description of Arabic morphology. In Proceedings of the Second Cambridge Conference: Bilingual Computing in Arabic and English.
4. Beesley, K. 1991. Computer analysis of Arabic morphology: A two-level approach with detours. In B. Comrie and M Eid, editors, Perspectives on Arabic Linguistics III: Papers from the Third Annual Symposium on Arabic Linguistics. John Benjamins, Amsterdam, pages 155-72.
5. Beesley, K. 1996. Arabic finite-state morphological analysis and generation. In COLING-96: Papers Presented to the 16th International Conference on Computational Linguistics, volume 1, pages 89-94.
6. Beesley, K. 1998a. Arabic morphological analysis on the Internet. In Proceedings of the 6th International Conference and Exhibition on Multi-Lingual Computing, pages 3.1.1-10, Cambridge.
7. Beesley, K. 1998b. Arabic morphology using only finite-state operations. In M. Rosner, editor, Proceedings of the Workshop on Computational Approaches to Semitic Languages, pages 50-57, Montreal.
8. Beesley, K. 1998c. Constraining separated morphotactic dependencies in finite-state grammars. In Proceedings of the International Workshop on Finite State Methods in Natural Language Processing, pages 118-127, Ankara, Turkey.
9. Beesley, K. Forthcoming. Arabic stem morphotactics via finite-state intersection. In E. Benmamoun, editor, Perspectives on Arabic Linguistics XII: Papers from the Twelfth Annual Symposium on Arabic Linguistics, pages 85-100. John Benjamins, Amsterdam.
10. Beesley, K., T. Buckwalter, and S. Newton. 1989. Two-level finite-state analysis of Arabic morphology. In Proceedings of the Seminar on Bilingual Computing in Arabic and English. The Literary and Linguistic Computing Centre, Cambridge.
11. Bird, S. and T. Ellison. 1992. One-level phonology: Autosegmental representations and rules as finite-state automata. Technical Report Research Paper EUCCS/RT-51, University of Edinburgh.
12. Bird, S. and T. Ellison. 1994. One-level phonology. Computational Linguistics, 20(1)55-90.
13. Chomsky, N. 1951. Morphophonemics of modern Hebrew. Master's thesis, University of Pennsylvania. Published by Garland Press, New York, 1979.
14. Chomsky, N. and M. Halle. 1968. The Sound Pattern of English. Harper and Row, New York.
15. Daciuk, J., S. Mihov, B. Watson, and R. Watson. 2000. Incremental construction of minimal acyclic finite-state automata. Computational Linguistics, 26(1):3-16.
16. Elgot, C. and J. Mezei, 1965. On relations defined by generalized finite automata. IBM Journal of Research and Development, 9:47-68.
17. Fischer, P. 1965. Multi-tape and infinite-state automata - A survey. Communications of the ACM, 8:799-805.
18. Goldsmith, J. 1976. Autosegmental Phonology. Ph.D. thesis, MIT. Published as Autosegmental and Metrical Phonology, Oxford, 1990.
19. Goldsmith, J. 1976. Autosegmental Phonology. Ph.D. thesis, MIT. Published as Autosegmental and Metrical Phonology, Oxford, 1990.
20. Grimley-Evans, E. 1997. Approximating context-free grammars with a finite-state calculus. In Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and 8th Conference of the European Chapter of the Association for Computational Linguistics, pages 452-9, Madrid, Spain.
21. Grimley-Evans, E., G. Kiraz, and S. Pulman. 1996. Compiling a partition-based two-level formalism. In COLING-96: Papers Presented to the 16th International Conference on Computational Linguistics, volume 1, pages 454-59.
22. Hammond, M. 1988. Templatic transfer in Arabic broken plurals. Natural Language and Linguistic Theory, 6:247-70.
23. Harris, Z. 1941. Linguistic structure of Hebrew. Journal of the American Oriental Society, 62:143-67.
24. Kaplan, R. and M. Kay. 1994. Regular models of phonological rule systems. Computational Linguistics, 20(3):331-78.
25. Karttunen, L. 1993. Finite-state lexicon compiler. Technical Report, XEROX Palo Alto Research Center, April.
26. Karttunen, L. 1997. The replace operator. In E. Roche and Y. Schabes, editors, Finite-State Language Processing. MIT Press, chapter 4, pages 117-47.
27. Karttunen, L. and K. Beesley. 1992. Two-level rule compiler. Technical Report, XEROX Palo Alto Research Center.
28. Karttunen, L., R. Kaplan, and A Zaenen. 1992. Two-level morphology with composition. In COLING-92: Papers Presented to the 15th [sic] International Conference on Computational Linguistics, volume 1, pages 141-48, Nantes, France. International Committee on Computational Linguistics.
29. Kataja, L. and K. Koskenniemi. 1988. Finite state description of Semitic morphology. In COLING-88: Papers Presented to the 12th International Conference on Computational Linguistics, volume 1, pages 313-15.
30. Kay, M. 1987. Nonconcatenative finite-state morphology. In Proceedings of the Third Conference of the European Chapter of the Association for Computational Linguistics, pages 2-10.
31. Kay, M. and R. Kaplan. 1983. Word recognition. Unpublished paper. The core ideas are published in Kaplan and Kay (1994).
32. Kiraz, G. 1994a. Lexical Tools to the Syriac New Testament. JSOT Manuals 7. Sheffield Academic Press.
33. Kiraz, G. 1994b. Multi-tape two-level morphology: A case study in Semitic non-linear morphology. In COLING-94: Papers Presented to the 15th International Conference on Computational Linguistics, volume 1, pages 180-86.
34. Kiraz, G. 1996. SEMHE: A generalised two-level system. In Proceedings of the 34th Annual Meeting, pages 159-66, Association for Computational Linguistics.
35. Kiraz, G. 1997a. Compiling regular formalisms with rule features into finite-state automata. In Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and 8th Conference of the European Chapter of the Association for Computational Linguistics, pages 329-36.
36. Kiraz, G. 1997b. Lextools 2.0: Tools for finite-state linguistic analysis. Technical Report 011334-970625-04TM, Bell Laboratories.
37. Kiraz, G. 1997c. Linearization of nonlinear lexical representations. In J. Coleman, editor, Proceedings of the Third Meeting of the ACL Special Interest Group in Computational Phonology, pages 57-62.
38. Kiraz, G. In press. Computational Nonlinear Morphology: With Emphasis on Semitic Languages. Cambridge University Press.
39. Kiraz, G. and E. Grimley-Evans. 1998. Multi-tape automata for speech and language systems: A Prolog implementation. In Derick Wood and Sheng Yu, editors, Automata Implementation. Lecture Notes in Computer Science, Number 1436. Springer Verlag, pages 87-103.
40. Kornai, A. Formal Phonology. Ph.D. thesis, Stanford University. Published in 1995.
41. Kornai, A. 1991. Formal Phonology. Garland Publishing.
42. Koskenniemi, K. 1983. Two-Level Morphology. Ph.D. thesis, University of Helsinki.
43. Lavie, A., A. Itai, and U. Ornan. 1990. On the applicability of two level morphology to the inflection of Hebrew verbs. In Y. Choueka, editor, Literary and Linguistic Computing 1988: Proceedings of the 15th International Conference, pages 246-60.
44. McCarthy, J. 1979. Formal Problems in Semitic Phonology and Morphology. Ph.D. thesis, MIT, Cambridge, MA.
45. McCarthy, J. 1981. A prosodic theory of nonconcatenative morphology. Linguistic Inquiry, 12(3):373-418.
46. McCarthy, J. 1986. OCP effects: Gemination and antigemination. Linguistic Inquiry, 17:207-63.
47. McCarthy, J. 1993. Template form in prosodic morphology. In Stvan, L. et al., editors, Papers from the Third Annual Formal Linguistics Society of Midamerica Conference, pages 187-218. Indiana University Linguistics Club, Bloomington.
48. McCarthy, J. and A. Prince. 1990a. Foot and word in prosodic morphology: The Arabic broken plural. Natural Language and Linguistic Theory, 8:209-83.
49. McCarthy, J. and A. Prince. 1990b. Prosodic morphology and templatic morphology. In M. Eid and J. McCarthy, editors, Perspectives on Arabic Linguistics II: Papers from the Second Annual Symposium on Arabic Linguistics. John Benjamins, Amsterdam, pages 1-54.
50. McCarthy, J. and A. Prince. 1995. Prosodic morphology. In J. Goldsmith, editor, The Handbook of Phonological Theory. Blackwell, chapter 9, pages 318-66.
51. Mohri, M. and R. Sproat. 1996. An efficient compiler for weighted rewrite rules. In Proceedings of the 34th Annual Meeting, pages 231-8. Association for Computational Linguistics.
52. Moscati, S., A. Spitaler, E. Ullendorff, and W. von Soden. 1969. An Introduction to the Comparative Grammar of the Semitic Languages: Phonology and Morphology. Porta Linguarum Orientalium. Otto Harrassowitz, Wiesbaden, Second edition.
53. Pulleyblank, D. 1986. Tone in Lexical Phonology. Studies in Natural Language and Linguistic Theory. Reidel.
54. Pulman, S. and M. Hepple. 1993. A feature-based formalism for two-level phonology: A description and implementation. Computer Speech and Language, 7:333-58.
55. Rabin, M. and D. Scott. 1959. Finite automata and their decision problems. IBM Journal of Research and Development, 3:114-25. Reprinted in E. Moore, editor, Sequential Machines. Addison-Wesley, Reading, MA. 1964, pages 63-91.
56. Rabin, M. and D. Scott. 1959. Finite automata and their decision problems. IBM Journal of Research and Development, 3:114-25. Reprinted in E. Moore, editor, Sequential Machines. Addison-Wesley, Reading, MA. 1964, pages 63-91.
57. Ritchie, G., A. Black, G. Russell, and S. Pulman. 1992. Computational Morphology: Practical Mechanisms for the English Lexicon. MIT Press, Cambridge, MA.
58. Ruessink, H. 1989. Two level formalisms. Technical Report 5, Utrecht Working Papers in NLP.
59. Spencer, A. 1991. Morphological Theory. Basil Blackwell.
60. Sprout, R. 1992. Morphology and Computation. MIT Press, Cambridge, MA.
61. Sprout, R. 1995. Lextools: Tools for finite-state linguistic analysis. Technical Report 11522-951108-10TM, Bell Laboratories.
62. Sprout, R., editor. 1997. Multilingual Text-to-Speech Synthesis: The Bell Labs Approach. Kluwer, Boston, MA.
63. van Noord, Gertjan. 1997. FSA Utilities: A toolbox to manipulate finite-state automata. In Darrell Raymond, Derick Wood, and Sheng Yu, editors, Automata Implementation, Lecture Notes in Computer Science, Number 1260. Springer Verlag, pages 87-108.
64. Wiebe, B. 1992. Modelling autosegmental phonology with multi-tape finite state transducers. Master's thesis, Simon Fraser University.