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