Natural language dictionaries implemented as finite automata

Jan Daciuk; Jakub Piskorski; Strahil Ristov

doi:10.1142/9781848165458_0004

Natural language dictionaries implemented as finite automata

Abstract

Rozdział przedstawia wykorzystanie automatów skończonych jako słowników języka naturalnego. Podane są podstawy teoretyczne. Omówione są zastosowania: realizacja doskonałej funkcji mieszającej, analizy i syntezy morfologicznej, poprawiania pisowni i dopisywania znaków diakrytycznych, wydobywanie informacji. Podano algorytmy tworzenia automatów oraz omówiono sposoby reprezentacji automatów z uwzględnieniem kompresji.

Citations

2

CrossRef
0

Web of Science
0

Scopus

Authors (3)

Cite as

Full text

full text is not available in portal

full content of the article see on external site open in new tab

Keywords

Details

Category:: Monographic publication
Type:: rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
Title of issue:: Scientific applications of language methods : Mathematics, Computing, Language, and Life: Frontiers in Mathematical Linguistics and Language Theory strony 133 - 204
Language:: English
Publication year:: 2010
Bibliographic description:: Daciuk J., Piskorski J., Ristov S.: Natural language dictionaries implemented as finite automata// Scientific applications of language methods : Mathematics, Computing, Language, and Life: Frontiers in Mathematical Linguistics and Language Theory/ ed. ed. Carlos Martín-Vide Singapur: Imperial College Press, 2010, s.133-204
DOI:: Digital Object Identifier (open in new tab) 10.1142/9781848165458_0004
Verified by:: Gdańsk University of Technology