Jan Daciuk


2015

pdf bib
Preserving Trees in Minimal Automata
Jan Daciuk
Proceedings of the 12th International Conference on Finite-State Methods and Natural Language Processing 2015 (FSMNLP 2015 Düsseldorf)

2006

pdf
Les transducteurs à sorties variables
Denis Maurel | Jan Daciuk
Actes de la 13ème conférence sur le Traitement Automatique des Langues Naturelles. Articles longs

Dans le traitement automatique du langage naturel, les dictionnaires électroniques associent à chaque mot de l’information. La représentation informatique la plus efficace de ces dictionnaires utilise des machines à nombre fini d’états (automates ou transducteurs). Dans cet article, nous nous inspirons des algorithmes de construction directe d’un automate déterministe minimal pour proposer une nouvelle forme de transducteur. Cette nouvelle forme permet un calcul rapide des sorties associées aux mots, tout en étant plus compacte quant au nombre de transitions et de sorties distinctes, comme le montrent nos expérimentations.

2000

pdf
Finite State Tools for Natural Language Processing
Jan Daciuk
Proceedings of the COLING-2000 Workshop on Using Toolsets and Architectures To Build NLP Systems

pdf bib
Incremental construction of minimal acyclic finite state automata
Jan Daciuk | Stoyan Mihov | Bruce W. Watson | Richard E. Watson
Computational Linguistics, Volume 26, Number 1, March 2000

1998

pdf
Incremental Construction of Minimal Acyclic Finite State Automata and Transducers
Jan Daciuk | Bruce W. Watson | Richard E. Watson
Finite State Methods in Natural Language Processing