Где применяется теория регулярных языков и конечных автоматов, кроме синтаксического анализа?

Теория регулярных языков и конечных автоматов применяется и в других областях, кроме синтаксического анализа: books.ifmo.ru e-zerde.kz

• Обработка естественных языков. e-zerde.kz Методы теории используются при создании орфографических корректоров, систем смыслового поиска и принятия решений, а также в речевых технологиях. e-zerde.kz
• Дискретная оптимизация. dspace.kpfu.ru Теория применяется для решения различных задач теории регулярных языков, а также некоторых задач дискретной оптимизации, причём как точными, так и эвристическими методами. dspace.kpfu.ru
• Проектирование инструментов анализа и трансляции. books.ifmo.ru Методы и алгоритмы из теории формальных языков и грамматик используются для анализа языков разметки документов и гипертекста, языков описания интерфейсов и языков спецификаций, языков описания аппаратуры, распределённых систем и коммуникационных протоколов. books.ifmo.ru