Где используют декомпозиция конечных автоматов?

Question

[DevilAngel]

Здравствуйте. Возник вопрос. Где в it-мире используются конечные автоматы? А также декомпозиция конечных автоматов? Где она нужна?

Answer 1

[Владимир Мартьянов]

Конечные автоматы прекрасно можно использовать для разбора потока входных данных.

Answer 2

[Евгений]

Криптография.
Например, поточный шифратор (генератор т.н. "гаммы"): функция переходов - транзитивная 1-Липшицева функция, функция выходов - сбалансированная функция.

Answer 3

[lightcaster]

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