MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Feature Structures, Unification and Finite-State Transducers (1998) [8 citations — 2 self]

Download:
Download as a PDF | Download as a PS
by Rmi Zajac
In International Workshop on Finite State Methods in Natural Language Processing
http://crl.nmsu.edu/~rzajac/./fsm-nlp.ps
Add To MetaCart

Abstract:

We present a new framework for describing morphological models which combines several types of descriptions in a single unified declarative language: simple morphological rules relate strings to feature structures; rules can be grouped into inheritance hierarchies of paradigms; rules can be composed for describing simple agglutinative morphology; they can also be combined to describe more complex morphotactic structures. Rules are compiled as extended finite-state transducers where left projections are characters and right projections are feature structures: unification is used instead of concatenation to compute the output of a transduction. 1

Citations

2818 Introduction to Automata Theory, Languages, and Computation – Hopcroft, Ullman - 1979
233 Regular models of phonological rule systems – Kaplan, Kay - 1994
120 Amorphous Morphology – Anderson - 1992
111 Morphology and Computation – Sproat - 1992
64 Two-level description of Turkish morphology – Oflazer - 1994
56 Two-level model for morphological analysis – Koskenniemi - 1983
39 J.Russel Computational Morphology: Practical Mechanisms for the English Lexicon – Ritchie, Pullman, et al. - 1992
34 Inheritance and constraint-based grammar formalisms – Zajac - 1992
33 Paradigmatic morphology – Calder - 1989
26 Multi-tape two-level morphology: a case study in Semitic nonlinear morphology – Kiraz - 1994
20 Unification with lazy non-redundant copying – Emele - 1991
18 Finite-State Phonology in HPSG – Bird - 1992
18 A Finite-state Morphological Processor for Spanish – Tzoukermann, Liberman - 1990
15 Rapid Development of Morphological Descriptions for Full Language Processing Systems – Carter - 1995
10 Morphology with a nullinterface – Trost, Matiasek - 1994
8 Word Manager: A System for Morphological Dictionaries. Olms – Domenig, Hacken - 1992
7 Morphology: An Introduction to the Theory of Word Structure – Matthews - 1974
4 A High-level Morphological Description Language Exploiting inflectional Paradigms – Anick, Artemieff - 1992
1 Two-level finite-sate analysis of Arabic morphology – Beesley, Buckwalter, et al. - 1989
1 qJnification with Lazy Non-Redundant Copying – unknown authors - 1991
1 Feature Based Allomorphy – Krieger, Nerbonne, et al. - 1994
1 Morfogen: a morphology grammar builder and dictionary interface tool – Pentheroudakis, Higginbotham - 1991
1 Rapid Deployment Morphology – Sheremetyeva, Jin, et al. - 1997