Andre Kempe

Also published as: André Kempe


2004

pdf bib
NLP Applications Based onWeightedMulti-Tape Automata
André Kempe
Actes de la 11ème conférence sur le Traitement Automatique des Langues Naturelles. Posters

This article describes two practical applications of weighted multi-tape automata (WMTAs) in Natural Language Processing, that demonstrate the augmented descriptive power of WMTAs compared to weighted 1-tape and 2-tape automata. The two examples concern the preservation of intermediate results in transduction cascades and the search for similar words in two languages. As a basis for these applications, the article proposes a number of operations on WMTAs. Among others, it (re-)defines multi-tape intersection, where a number of tapes of one WMTA are intersected with the same number of tapes of another WMTA. In the proposed approach, multi-tape intersection is not an atomic operation but rather a sequence of more elementary ones, which facilitates its implementation.

1999

pdf bib
Experiments in Unsupervised Entropy-Based Corpus Segmentation
André Kempe
EACL 1999: CoNLL-99 Computational Natural Language Learning

1998

pdf bib
Look-Back and Look-Ahead in the Conversion of Hidden Markov Models into Finite State Transducers
André Kempe
New Methods in Language Processing and Computational Natural Language Learning

1997

pdf bib
Finite State Transducers Approximating Hidden Markov Models
Andre Kempe
35th Annual Meeting of the Association for Computational Linguistics and 8th Conference of the European Chapter of the Association for Computational Linguistics

1996

pdf bib
Parallel Replacement in Finite State Calculus
Andre Kempe | Lauri Karttunen
COLING 1996 Volume 2: The 16th International Conference on Computational Linguistics

1994

pdf bib
Probabilistic Tagging With Feature Structures
Andre Kempe
COLING 1994 Volume 1: The 15th International Conference on Computational Linguistics