6 citations · 12 across the 6 of their papers we have counts for
Showing cs.FLShow all
2 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.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…