Cтраница 2
Существующие в настоящее время методы анализа можно разделить на графические и аналитические. Впервые алгоритм получения регулярных выражений графическим методом по графоиду автомата был данМак - Но-тоном и Ямадой [603], однако он довольно громоздок, и в дальнейшем Бжозовским и Мак-Класки был предложен более простой алгоритм, использующий методы теории переходных графов сигналов. В других работах проблема анализа автоматов сводится к решению ряда линейных уравнений в алгебре событий. [16]