1
Introduzione agli automi probabilistici
Dove posso trovare un'introduzione agli automi probabilistici e cosa riconoscono (determinate funzioni dalle parole a [ 0 , 1 ][0,1][0,1] )? Esiste un termine standard per tali funzioni che sono riconosciuti dagli automi probabilistici, analogo ai "linguaggi regolari" per quali automi deterministici finiti (DFA) riconoscono? Sto cercando qualcosa che si …