Теория регулярных языков и конечных автоматов применяется и в других областях, кроме синтаксического анализа: 34

• Обработка естественных языков. 4 Методы теории используются при создании орфографических корректоров, систем смыслового поиска и принятия решений, а также в речевых технологиях. 4
• Дискретная оптимизация. 2 Теория применяется для решения различных задач теории регулярных языков, а также некоторых задач дискретной оптимизации, причём как точными, так и эвристическими методами. 2
• Проектирование инструментов анализа и трансляции. 3 Методы и алгоритмы из теории формальных языков и грамматик используются для анализа языков разметки документов и гипертекста, языков описания интерфейсов и языков спецификаций, языков описания аппаратуры, распределённых систем и коммуникационных протоколов. 3