Об алгоритмах представления транзиционных систем с помощью бинарных диаграмм решений
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Об алгоритмах представления транзиционных систем с помощью бинарных диаграмм решений
|
|
Creator |
Багрий, Р.О.
|
|
Subject |
Формальные методы в программировании
|
|
Description |
Под реактивной системой понимается система, состоящая из нескольких компонент-объектов, взаимодействующих между собой и с окружающей их средой. Класс реактивных систем включает операционные системы, мультипрограммные среды, параллельные и распределенные дискретные системы, дискретные системы реального времени, вычислительные сети и т. д. В данной работе описываются алгоритмы представления конечных транзиционных систем с помощью упорядоченных бинарных таблиц решений (так называемых УБДР или OBDD – ordered binary decision diagrams) и некоторые экспериментальные данные, полученные с помощью этих алгоритмов. |
|
Date |
2008-09-02T09:14:21Z
2008-09-02T09:14:21Z 2004 |
|
Type |
Article
|
|
Identifier |
Об алгоритмах представления транзиционных систем с помощью бинарных диаграмм решений /Р.О.Багрий // Проблеми програмування. — 2004. — N 2,3. — С. 89-94. — Бібліогр.: 8 назв. — рос.
1727-4907 http://dspace.nbuv.gov.ua/handle/123456789/1680 51.681.3 |
|
Language |
ru
|
|
Publisher |
Інститут програмних систем НАН України
|
|