О синтезе минимальных источников

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