О сложности реализации конечных языков формулами

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