(the-integration.pdf)
P. Webb, C. Fayad and C. Brettenbach
"The Integration of an Optimised Fuzzy Logic Navigation Algorithm into a
Semi-Autonomous Robot Control System."
---
I found this paper during a google search with a key word
"stochastic finite state machine" 
In the paper only a line of description of FSM and authors plant
to use FSMs for a purpose of mobile robots' navigation, but
the possibility of using Fuzzy Logic for navigation inspired me
2-d Jeep problem with fuzzy logic. no need to read.


(ciss04.pdf)
J, Chen, Prapun Suksompong, and Toby Berger
"Communication through a Finite-State Machine with Markov Property
---
Since this paper is too specific theoretical and application oriented,
you could not get the basic idea of what is stochastic finite state machine
is from this paper. 

(w00-0508.pdf)
Stochastic Finite-State models for Spoken Language Machine: Translation
Srinivas Bangalore, Guuseppe Riccardi

This is also too specifically oriented to an application
of speech translation. But you may find
an example diagram of SFSM and one reference
whose title includes weitghted finite automata

===
   Fernando C.N. Pereira and Michael D. Riley. 1997.
   Speech recognition by composition of weighted
   finite automata. In E. Roche and Schabes Y.,
   editors, Finite State Devices for Natural Lan-
   guage Processing. MIT Press, Cambridge, Mas-
   sachusetts.


A Framework for Activity Recognition and Detection of Unusual Activities
Dhruv Mahajan Nipun Kwatra Sumit Jain Prem Kalra
Subhashis Banerjee

Also too specific for our pupose but one FSM diagram is shown