Об алгоритмах представления транзиционных систем с помощью бинарных диаграмм решений
Под реактивной системой понимается система, состоящая из нескольких компонент-объектов, взаимодействующих между собой и с окружающей их средой. Класс реактивных систем включает операционные системы, мультипрограммные среды, параллельные и распределенные дискретные системы, дискретные системы реал...
Збережено в:
| Видавець: | Інститут програмних систем НАН України |
|---|---|
| Дата: | 2004 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут програмних систем НАН України
2004
|
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/1680 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Цитувати: | Об алгоритмах представления транзиционных систем с помощью бинарных диаграмм решений /Р.О.Багрий // Проблеми програмування. — 2004. — N 2,3. — С. 89-94. — Бібліогр.: 8 назв. — рос. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | Под реактивной системой понимается система, состоящая из нескольких компонент-объектов,
взаимодействующих между собой и с окружающей их средой. Класс реактивных систем включает операционные
системы, мультипрограммные среды, параллельные и распределенные дискретные системы, дискретные системы
реального времени, вычислительные сети и т. д. В данной работе описываются алгоритмы представления конечных
транзиционных систем с помощью упорядоченных бинарных таблиц решений (так называемых УБДР или OBDD –
ordered binary decision diagrams) и некоторые экспериментальные данные, полученные с помощью этих алгоритмов. |
|---|