Sciweavers

503 search results - page 26 / 101
» Probabilistic Weighted Automata
Sort
View
EATCS
2002
58views more  EATCS 2002»
15 years 5 months ago
An Introduction to Probabilistic Automata
Mariëlle Stoelinga
SIAMCOMP
1998
99views more  SIAMCOMP 1998»
15 years 5 months ago
On the Power of Finite Automata with Both Nondeterministic and Probabilistic States
Anne Condon, Lisa Hellerstein, Samuel Pottle, Avi ...
TCS
2010
15 years 19 days 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
15 years 7 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...