Onde posso encontrar uma introdução aos autômatos probabilísticos e o que eles reconhecem (certas funções de palavras a )? Existe um termo padrão para essas funções que são reconhecidas por autômatos probabilísticos, análogos a "linguagens regulares" para o que os autômatos finitos determinísticos (DFAs) reconhecem?
Estou procurando algo que se aproxime de maneira análoga ao estudo de perguntas básicas sobre DFAs e linguagens regulares, como propriedades de expressividade, fechamento e capacidade de decisão.