Multi-Tape Two-Level Morphology: A Case Study in Semitic Non-linear Morphology

This paper presents an implemented multi-tape two-level model capable of describing Semitic non-linear morphology. The computational framework behind the current work is motivated by [Kay 1987]; the formalism presented here is an extension to the formalism reported by [Pulman and Hepple 1993]. The objectives of the current work are: to stay as close as possible, in spirit, to standard two-level morphology, to stay close to the linguistic description of Semitic stems, and to present a model which can be used with case by the Semitist. The paper illustrates that if finite-state transducers (FSTs) in a standard two-level morphology model are replaced with multi-tape auxiliary versions (AFSTs), one can account for Semitic root-and-pattern morphology using high level notation.

[1]  BirdSteven,et al.  One-level phonology , 1994 .

[2]  Graeme D. Ritchie.  Languages Generated by Two-Level Morphological Rules , 1992, Comput. Linguistics.

[3]  Zellig S. Harris,et al.  Linguistic Structure of Hebrew , 1941 .

[4]  Stephen G. Pulman,et al.  Formalisms For Morphographemic Description , 1987, EACL.

[5]  Stephen G. Pulman,et al.  A feature-based formalism for two-level phonology: a description and implementation , 1993, Comput. Speech Lang..

[6]  Martin Kay,et al.  Nonconcatenative Finite-State Morphology , 1987, EACL.

[7]  Kimmo Koskenniemi,et al.  Finite-state description of Semitic morphology: a case study of ancient Accadian , 1988, COLING.

[8]  John J. McCarthy,et al.  A prosodic theory of nonconcatenative morphology , 1981 .

[9]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[10]  Alan S. Prince,et al.  Prosodic morphology and templatic morphology , 1990 .

[11]  Alon Lavie,et al.  On the Applicability of Two Level Morphology to the Inflection of Hebrew Verbs , 1988 .

[12]  Bruce Wiebe,et al.  Modelling autosegmental phonology with multi-tape finite state transducers , 1992 .

[13]  Eugene A. Nida,et al.  Morphology : the descriptive analysis of words , 1947 .

[14]  John J. McCarthy,et al.  Template form in prosodic morphology , 1993 .

[15]  Kimmo Koskenniemi,et al.  Two-Level Morphology , 1983 .

[16]  Richard Sproat,et al.  Morphology and computation , 1992 .

[17]  J. McCarthy.  OCP effects: Gemination and antigemination , 1986 .

[18]  Kenneth R. Beesley.  Computer Analysis of Arabic Morphology , 1991 .