6 citations · 12 across the 6 of their papers we have counts for
Showing 2010Show all
3 papers · 1 filter
cs.FL2010
Probabilistic Arithmetic Automata and their Applications
Tobias Marschall, Inke Herms, Hans-Michael Kaltenbach +1
We present probabilistic arithmetic automata (PAAs), a general model to describe chains of operations whose operands depend on chance, along with two different algorithms to exactl…
cs.DS2010★ 3 cited
Exact Analysis of Pattern Matching Algorithms with Probabilistic Arithmetic Automata
Tobias Marschall, Sven Rahmann
We propose a framework for the exact probabilistic analysis of window-based pattern matching algorithms, such as Boyer-Moore, Horspool, Backward DAWG Matching, Backward Oracle Matc…
cs.FL2010★ 2 cited
Construction of minimal DFAs from biological motifs
Tobias Marschall
Deterministic finite automata (DFAs) are constructed for various purposes in computational biology. Little attention, however, has been given to the efficient construction of minim…