CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Functional Morphology

Markus Forsberg (Institutionen för datavetenskap, Språkteknologi) ; Aarne Ranta
SIGPLAN notices (0362-1340). Vol. 39 (2004), 9, p. 213-223.
[Artikel, refereegranskad vetenskaplig]

This paper presents a methodology for implementing natural language morphology in the functional language Haskell. The main idea behind is simple: instead of working with untyped regular expressions, which is the state of the art of morphology in computational linguistics, we use finite functions over hereditarily finite algebraic datatypes. The definitions of these datatypes and functions are the language-dependent part of the morphology. The language-independent part consists of an untyped dictionary format which is used for synthesis of word forms, and a decorated trie, which is used for analysis. Functional Morphology builds on ideas introduced by Huet in his computational linguistics toolkit Zen, which he has used to implement the morphology of Sanskrit. The goal has been to make it easy for linguists, who are not trained as functional programmers, to apply the ideas to new languages. As a proof of the productivity of the method, morphologies for Swedish, Italian, Russian, Spanish, and Latin have already been implemented using the library. The Latin morphology is used as a running example in this article.

Nyckelord: Morphological Description, Functional Programming, Linguistics, Embedded Languages, Finite Functions


Proceedings paper in: 9th International Conference on Functional Programming, Snowbird, UT. SEP 19-21, 2004



Denna post skapades 2006-09-28. Senast ändrad 2013-06-19.
CPL Pubid: 2260

 

Läs direkt!


Länk till annan sajt (kan kräva inloggning)


Institutioner (Chalmers)

Institutionen för datavetenskap, Språkteknologi (2002-2004)
Institutionen för data- och informationsteknik, datavetenskap (GU) (GU)

Ämnesområden

Information Technology

Chalmers infrastruktur

Relaterade publikationer

Denna publikation ingår i:


Three Tools for Language Processing: BNF Converter, Functional Morphology, and Extract