On Abstract Finite-State Morphology

On Abstract Finite-State Morphology Ajit Narayanan & Lama Hashem Department of Computer Science University of Exeter Exeter EX4 4PT UK Abstract Aspects of abstract finite-state morphology are introduced and demonstrated. The use of two-way finite automata for Arabic noun stem and verb root inflection leads to ab- stractions based on finite-state transition network topology as well as the form and content of network arcs. Nonconcatenative morphology is distinguished from concate- native morphology by its use of movement on the output tape rather than the input tape. The idea of specific automata for classes of inflection inheriting some or all of the nodes, arc form and arc content of the abstract automaton is also introduced. This can lead to novel linguistic generali- ties and applications, as well as advantages in terms of procedural efficiency and repre- sentation. 1 Introduction Finite-state approaches to morphology provide ways of analyzing surface forms by appealing to the no- tion of a finite-state transducer which in turn mim- ics an ordered set of rewrite rules. Instead of in- termediate forms being introduced (as would hap- pen if rewrite rules are used (e.g. [Narayanan and Mehdi, 1991] for Arabic morphology)), the finite- state transducer works on two tapes (one represent- ing lexical structure, the other the surface struc- ture) and switches states if the symbols currently being scanned on the two tapes match the condi- tions of the state transition. Following the distinc- tion expressed by Kay [1987], two-level morphol- ogy is a specialization of finite-state morphology in that intermediate forms are not required even in the grammatical formalism (e.g. [Koskenniemi, 1983; Koskenniemi, 1984]). The only representations re- quired are those for the lexical and surface forms, together with ways of mapping between the one and the other directly. Surface forms express the result of any spelling-change interactions between dictio- nary/lexicon primitives. A typical architecture of a two-level morphological system [Karttunen, 1983; Kataja and Koskenniemi, 1988] consists of a dictio- nary/lexicon component containing roots, stems, af- fixes and their co-occurrence restrictions, and an au- tomaton component which codes for the mappings between dictionary/lexicon forms and surface real- izations. One of the problems faced by two-level approaches was their handling of nonconcatenative morphol- ogy. The main difference between Semitic and non- Semitic languages is that inflectional patterns are not straightforwardly concatenative (where morphemes are simply concatenated with roots, stems and each other) but 'interdigitate' or 'intercalate', i.e. the alTLx pattern is distributed among the constituents of the root morpheme. For example, the Arabic root 'd_r_s' ('study') intercalates with the inflectional pattern '_u_i_' (perfect passive) to form the stem 'duris' ('was studied'), which in turn can be inflected to signify number and gender 1. This nonconcatenative aspect of Arabic can be problematic for a traditional two- level approach which bypasses intermediate forms. The problem concerns the way roots, stems (roots for Arabic verbs, stems for Arabic nouns) and inflection patterns are represented and stored. It is obviously not practical to store all the possible inflected forms 1Modern written Arabic …

Content truncated to 500 words