So, I was giving an answer to a question I had asked, in the context of reinforcement learning, and I wanted to definite and formalize precisely the concepts of stochastic and deterministic policies. So, here's the answer I gave based also on your advices:
https://ai.stackexchange.com/a/12275/2444. Please, have a look at it and tell me if it is precise enough and if it sounds good to you, even though you might have no idea of what RL is.