Modeling and Analysis of Information Systems / Моделирование и анализ информационных систем (МАИС)
Not a member yet
782 research outputs found
Sort by
Иерархическая модель автоматных программ
Get PDFВ работе описывается иерархическая модель программ, построенных на основе автоматного подхода к программированию. Приводится пример автоматной модели системы управления кофеваркой
Свойства бисимуляции разметок в ограниченных сетях Петри
Get PDFРассматривается проблема поиска бисимулярных разметок в ограниченных сетях Петри. Вводятся и исследуются специальные виды бисимз'ляции для случая ограниченных сетей, в том числе расширение бисимуляции достижимых разметок - отношение, учитывающее кроме достижимых разметок еще и все разметки, бисимулярные достижимым (среди которых могут быть и неограниченные). Доказана разрешимость расширения бисимуляции разметок. Вводится понятие элементарного расширения бисимуляции - конечного подмножества полного расширения, в которое входят только минимальные (относительно вложения) пары разметок. Доказана вычислимость элементарного расширения бисимуляции (предложен алгоритм его построения)