Способы представления алгоритмов функционирования управляющих автоматов, страница 9

                                                                  (24.9)

После представления алгоритма системой скобочных формул перехода легко получить ГС;

Ясно , что каждому выражению типа (24.8) соответствует полуграф, изображонный на рисунке 24.1.

Рис. 24.1 – Полуграф, соответствующий выражению (24.8)

Полуграф, соответствующий формуле (24.9) показан на рис. 24.2.

Рис.24.2 - Полуграф, соответствующий формуле (24.9)

24.5   Комбинированный способ задания алгоритма.

         В ряде случаев алгоритмы могут  представляться в комбинированной форме. Например, одна часть алгоритма может задаваться формулой перехода, а другая системой сиквеции.

         Используя правила перехода от одного способа задания алгоритма к другому, возможно получение однотипного (однородного) представления алгоритма.

         Пусть алгоритм задан в виде двух формул перехода и секвеции:

                                                                                           (24)

         Анализ способа задания показывает, что имеется в алгоритме 4 оператора Y1, Y2, Y3, Y4, начальный оператор Yи конечный оператор Yк.

         Построив таблицу МСА и заполнив по строкам в неё ФП для Yи Y1и по столбцам секвецию для Yк  получим МСА (29.2).

        Таблица 23.2.

Воспользовавшись этой таблицей МСА – получим следующую систему формул перехода.

             ЮЛРОРАЖЛLKM    

KKJL{:P”IJ”L
:}16.’/]’’/’87755644lkd

    Если записать формулы по столбцам таблицы МСА, то получим систему секвеции (23.3), раннее уже  рассмотренную.