RUS  ENG
Полная версия
ЖУРНАЛЫ // Моделирование и анализ информационных систем // Архив

Модел. и анализ информ. систем, 2011, том 18, номер 4, страницы 80–93 (Mi mais200)

Эта публикация цитируется в 1 статье

Ингибиторная сеть Петри, выполняющая произвольный заданный нормальный алгорифм Маркова

Д. А. Зайцев

Международный гуманитарный университет

Аннотация: Построена ингибиторная сеть Петри с фиксированной структурой, которая выполняет произвольный заданный нормальный алгорифм Маркова. Алгорифм и его входная цепочка шифруются целыми неотрицательными числами и помещаются в выделенные позиции сети Петри, реализующей применение подстановок алгорифма к цепочке символов. Использованы правила кодирования последовательных, ветвящихся и циклических процессов сетями Петри. По завершении работы сети выходная цепочка восстанавливается (дешифруется) из целочисленной формы представления. В парадигме вычислений на сетях Петри построенная сеть обеспечивает совместимость систем.

Ключевые слова: нормальный алгорифм Маркова, ингибиторная сеть Петри, кодирование, шифр.

УДК: 519.6+681.3

Поступила в редакцию: 22.11.2010



© МИАН, 2024