Feature structures, unification and finite-state transducers

Authors:
Rémi Zajac
Affiliations:
New Mexico State University
Venue:
FSMNLP '09 Proceedings of the International Workshop on Finite State Methods in Natural Language Processing
Year:
1998

Citing 14
Cited 7

Inheritance and constraint-based grammar formalisms

Computational Linguistics - Special issue on inheritance: I
Regular models of phonological rule systems

Computational Linguistics - Special issue on computational phonology
Finite-State Language Processing

Finite-State Language Processing
Two-level description of Turkish morphology

EACL '93 Proceedings of the sixth conference on European chapter of the Association for Computational Linguistics
Paradigmatic morphology

EACL '89 Proceedings of the fourth conference on European chapter of the Association for Computational Linguistics
Rapid development of morphological descriptions for full language processing systems

EACL '95 Proceedings of the seventh conference on European chapter of the Association for Computational Linguistics
Unification with lazy non-redundant copying

ACL '91 Proceedings of the 29th annual meeting on Association for Computational Linguistics
A finite-state morphological processor for Spanish

COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 3
Morphology with a null-interface

COLING '94 Proceedings of the 15th conference on Computational linguistics - Volume 1
Multi-tape two-level morphology: a case study in semitic non-linear morphology

COLING '94 Proceedings of the 15th conference on Computational linguistics - Volume 1
A high-level morphological description language exploiting inflectional paradigms

COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 1
Finite-state phonology in HPSG

COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 1
Introduction to Automata Theory, Languages, and Computation (3rd Edition)

Introduction to Automata Theory, Languages, and Computation (3rd Edition)
Two-level model for morphological analysis

IJCAI'83 Proceedings of the Eighth international joint conference on Artificial intelligence - Volume 2

Rapid development of translation tools: application to Persian and Turkish

COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 2
A unification-based approach to morpho-syntactic parsing of agglutinative and other (highly) inflectional languages

ACL '99 Proceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics
Morphology in Machine Translation Systems: Efficient Integration of Finite State Transducers and Feature Structure Descriptions

Machine Translation
Efficient finite state unification morphology

COLING '04 Proceedings of the 20th international conference on Computational Linguistics
Strengths and weaknesses of finite-state technology: A case study in morphological grammar development

Natural Language Engineering
Finite-State Technology as a Programming Environment

CICLing '07 Proceedings of the 8th International Conference on Computational Linguistics and Intelligent Text Processing
Incremental speech translation

Incremental speech translation

Quantified Score

Hi-index	0.01

Visualization

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.