Cтраница 4
На рис. 14.28, а показан граф сигналов для первого снаряда. [46]
Перечерченный граф ( рис. 14.22, в) теперь пригоден для прямого аналогового моделирования. В том, что это также верный граф сигналов, нетрудно убедиться прямым сравнением передаточной функции, найденной классическим способом и по правилу Мэзона. [47]
Существующие в настоящее время методы анализа можно разделить на графические и аналитические. Впервые алгоритм получения регулярных выражений графическим методом по графоиду автомата был данМак - Но-тоном и Ямадой [603], однако он довольно громоздок, и в дальнейшем Бжозовским и Мак-Класки был предложен более простой алгоритм, использующий методы теории переходных графов сигналов. В других работах проблема анализа автоматов сводится к решению ряда линейных уравнений в алгебре событий. [48]
К вершинам графа могут подходить и от них отходить несколько ребер. Сигнал ( переменная) к4 вершины равен сумме сигналов, приходящих к ней, при этом выходящие из k - к вершины сигналы не учитываются. В зависимости от переменных, выбранных в качестве вершин, граф сигналов может иметь различную структуру. [49]
Наоборот, любое ребро Е в графе C ( S) будет содержаться в максимальном полном графе U для S, и притом обычно в нескольких таких графах. Каждому U соотнесем вершину s ( C7) и соединим с s все вершины каждого U в С. Очевидно, так полученный граф T ( St S) имеет С своим графом сигналов. В этом случае граф C ( S) оказывается смежностным графом для C ( S) ( рпс. [50]
Наоборот, любое ребро Е в графе C ( S) будет содержаться в максимальном полном графе U для S, и притом обычно в нескольких таких графах. Каждому U соотнесем вершину s U) и соединим с s все вершины каждого U в С. Очевидно, так полученный граф T ( S, S) имеет С своим графом сигналов. [51]