Paper: On Abstract Finite-State Morphology

ACL ID E93-1035
Title On Abstract Finite-State Morphology
Venue Annual Meeting of The European Chapter of The Association of Computational Linguistics
Session Main Conference
Year 1993

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 a...