Sciweavers

503 search results - page 26 / 101
» Probabilistic Weighted Automata
Sort
View
EATCS
2002
58views more  EATCS 2002»
13 years 8 months ago
An Introduction to Probabilistic Automata
Mariëlle Stoelinga
SIAMCOMP
1998
99views more  SIAMCOMP 1998»
13 years 8 months ago
On the Power of Finite Automata with Both Nondeterministic and Probabilistic States
Anne Condon, Lisa Hellerstein, Samuel Pottle, Avi ...
TCS
2010
13 years 3 months ago
Definable transductions and weighted logics for texts
A text is a word together with an additional linear order on it. We study quantitative models for texts, i.e. text series which assign to texts elements of a semiring. We introduc...
Christian Mathissen
CONCUR
2010
Springer
13 years 9 months ago
Mean-Payoff Automaton Expressions
Abstract. Quantitative languages are an extension of boolean languages that assign to each word a real number. Mean-payoff automata are finite automata with numerical weights on tr...
Krishnendu Chatterjee, Laurent Doyen, Herbert Edel...