Perguntas com a marcação «probabilistic-automata»

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?[ 0 , 1 ][0,1][0,1] Estou …

10 reference-request  fl.formal-languages  probabilistic-automata