Детерминированные и недетерминированные конечные автоматы в современном программировании

В статье описываются детерминированные, недетерминированные и вероятностные конечные автоматы. Разбиение исполнения программы на шаги автомата и передача информации от шага к шагу через состояние необходимо при построении событийно-ориентированных приложений. Применение вероятностных автоматов затрагивает такие области, как создание систем искусственного интеллекта, работа с нечеткими множествами, нечеткая логика, распознавание сложных образов и др.