pan>
{S 1 , S 3 } В® D
{S 2 } В® < span align = "justify"> E
{S 4 } В® < span align = "justify"> F
{F} В® G
{F 1 , F 4 } В® H
{F 2 , F 5 } В® I
{F 3 , F 6 , F 8 } В® J
{F 7 } В® < span align = "justify"> K
{Z} В® L
Таблиця 6.1
x 1 x 2 x 3 x 4 x 5 x 6 x 7 Граф переходів мінімального автомата наведено на рис.3.
В
Рис. 3 Граф переходів мінімального автомата
. ПОБУДОВА МЕРЕЖІ ПЕТРІ
Для отриманої в п.2 праволінейной граматики побудуємо мережа Петрі. Це можна зробити, поставивши у відповідність нетермінальним символам граматики позиції мережі Петрі, а терміналам - переходи мережі Петрі. Будемо позначати позиції і переходи відповідними нетерміналами і терміналами. Якщо в правій частині має місце конкатенація терміналів (тобто ланцюжок терміналів), то в мережі Петрі між переходами, поміченими терміналами, повинні з'явитися додаткові позиції, які будуть помічені символами лівій частині правила підстановки з верхніми індексами 1,2 ...
При побудові інших фрагментів відповідних подальшим правилами пі...
