Електронний каталог науково-технічної бібліотеки
Вінницького національного технічного університету

ПРАВИЛА КОРИСТУВАННЯ ЕК
          Статкевич, В. М.
    Операция разности для регулярных языков сетей Петри в задаче о производителе и потребителе с ограниченным буфером [Текст] / В. М. Статкевич
    // Системні дослідження та інформаційні технології. – 2021. – № 2. – С. 94-112.

   Рассмотрены сеть Петри в задаче о производителе и потребителе (одной из классических задач синхронизации) с ограниченным буфером размера n и регулярные формальные языки Ln, которые она порождает. Согласно цели работы—получение регулярного выражения для разности языков Ln \ Lm, n > m—построен конечный автомат, допускающий разницу указанных языков, далее методом исключения вершин получено регулярное выражение в рекурсивном виде. Основной результат проиллюстрирован на примерах. В качестве дополнения рассмотрено задачу с двумя производителями и двумя потребителями с ограниченным буфером размера 1. Построен граф достижимости и предложено конструкцию для получения регулярного выражения.

  УДК 519.711.7+519.713


            


Є складовою частиною документа Системні дослідження та інформаційні технології [Текст] = System Research @ Information Technologies : міжнародний науково-технічний журнал / МОН України, НАН України, ін-т прикладного системного аналізу. – 2021. – № 2.



Теми документа






Український Фондовий Дім Інформаційно-пошукова система
'УФД/Бібліотека'