Вопросы с тегом «probabilistic-automata»

1
Введение в вероятностные автоматы
Где я могу найти введение в вероятностные автоматы и что они распознают (определенные функции из слов в )? Существует ли стандартный термин для таких функций, которые распознаются вероятностными автоматами, аналогично «обычным языкам» для того, что распознают детерминированные конечные автоматы (DFA)?[0,1][0,1][0,1] Я ищу что-то похожее на изучение базовых вопросов по DFA …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.