Abstract | ||
---|---|---|
We propose a formal definition for the general notion of stochastic transducer, called stochastic -transducer. Our definition is designed with two objectives in mind: (i) to extend naturally the established notion of stochastic automaton with outputas defined in the classic books of [A. Paz, Introduction to Probabilistic Automata, Academic Press, New York and London, 1971; P. Starke, Abstract Automata, North-Holland, Academic Press, 1972.]by permitting pairs of input-output words of different lengths; (ii) to be compatible with the more general notion of weighted transducer so that one can apply tools of weighted transducers to address certain computational problems involving stochastic transducers. The new transducers can be used to model stochastic input-output processes that cannot be modelled using classical stochastic automata with output. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1080/00207160701779541 | INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS |
Keywords | DocType | Volume |
probabilistic transducer, probabilistic automaton, stochastic transducer, stochastic automaton, stochastic transduction, weighted transducer, transducer, automaton | Journal | 86 |
Issue | ISSN | Citations |
8 | 0020-7160 | 0 |
PageRank | References | Authors |
0.34 | 0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Stavros Konstantinidis | 1 | 283 | 31.10 |
Nicolae Santean | 2 | 109 | 13.05 |