Direct Building of Minimal Automaton for a Given List (0)

by Stoyan Mihov , Sv. Kliment Ohridski , Fakultet Po , Matematika I Informatika , Kniga Matematika I Mehanika , Annuaire De , L'universite De Sofia , St. Kliment Ohridski
Citations:8 - 3 self

Active Bibliography

5 Direct Construction of Minimal Acyclic Finite States Automata – Stoyan Mihov - 1998
finite set – Maxime Crochemore, Laura Giambruno
An Efficient Linear Pseudo-Minimization Algorithm for Aho-Corasick Automata ⋆ – Omar Aitmous, Frédérique Bassino, Cyril Nicaud
1 Longest Common Subsequence as Private Search – Mark Gondree, Payman Mohassel
FA Minimization heuristics for a class of finite languages – J. Amilhastre, P. Janssen, M.C. Vilarem
AN OPTIMAL PATH CODING SYSTEM FOR DAWG LEXICON-HMM – Alain Lifchitz, Frederic Maire, Dominique Revuz
1 Parsing Natural Language Idioms with Bidirectional Finite-State Machines – T. Poibeau - 2001
23 Minimization of Sequential Transducers – Mehryar Mohri
unknown title – Eric Laporte
5 Experiments with Automata Compression – Jan Daciuk - 2000
1 Outilex, a Linguistic Platform for Text Processing – Olivier Blanc, Matthieu Constant
55 Minimization Algorithms for Sequential Transducers – Mehryar Mohri - 2000
42 Incremental Construction of Minimal Acyclic Finite State Automata and Transducers – Jan Daciuk, Bruce W. Watson, Richard E. Watson, Ul. G. Narutowicza - 1998
2 Finite Automata for Compact Representation of Language Models in NLP – Jan Daciuk, Gertjan Van Noord
7 Comparison of Construction Algorithms for Minimal, Acyclic, Deterministic, Finite-State Automata from Sets of Strings – Jan Daciuk, Alfa-informatica Rijksuniversiteit Groningen
82 Deterministic Part-of-Speech Tagging with Finite-State Transducers – Emmanuel Roche, Yves Schabes - 1995
A Fast Lexically Constrained Viterbi Algorithm For Online Handwriting Recognition – Alain Lifchitz Laboratoire, Alain Lifchitz, Frederic Maire - 2000
5 Incremental construction of compact acyclic NFAs – K. Sgarbas, N. Fakotakis, G. Kokkinakis, Kyriakos N. Sgarbas, Nikos D. Fakotakis, George K. Kokkinakis - 2001
1 The minimum dawg for all suffixes of a string and its applications – Shunsuke Inenaga, Masayuki Takeda, Ayumi Shinohara, Hiromasa Hoshino, Setsuo Arikawa - 2002