АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Диаграмма переходов (ДП). Конфликтная ситуация. Полумодулярная ДП

Читайте также:
  1. А)Диаграмма состояния железо-углерод. Фазы и структурные составляющие железоуглеродистых сплавов.
  2. Векторная диаграмма
  3. Геом.интерпретация ур-я Бернулли. Диаграмма Бернулли
  4. Диаграмма 1. Динамика страховых премий
  5. Диаграмма 10. Динамика доли банкострахования в общем объеме страхового рынка
  6. Диаграмма 20. ККУ-нетто
  7. Диаграмма 5. Квартальная динамика средней премии и средней выплаты по ОСАГО
  8. Диаграмма 6. Изменение модели продаж через кредитные институты
  9. Диаграмма Исикавы (причинно-следственная диаграмма). Результативный показатель, главные, вторичные, третичные причины. Ранжирование факторов.
  10. Диаграмма классов в нотации UML «RequestMessage»
  11. Диаграмма компонентов и развертывания

Диаграмма переходов (ДП) – это АП, ситуации которого представлены в виде булевых векторов одной и той же размерности n. Так же будем именовать и граф такого АП.

k-я компонента ситуации si называется возбужденной, если si F sj при некотором F и k-е компоненты ситуаций si и sj различны, в противном случае компонента называется устойчивой. Возбужденные компоненты помечаются символом «*».

Функционирование ДП состоит в переходе компонент из возбужденного состояния в устойчивое в результате смены ситуаций.

Ситуацию si диаграммы переходов (ДП) будем называть конфликтной, если существуют компонента sik и ситуация sj такие, что:

1) компонента sik помечена символом «*»;

2) si F sj, причем sik =sjk;

3) компонента sjk символом «*» не помечена.

Примеры конфликтных ситуаций: 0*0 1 *01* → 10 1 00, 0*0 0 *01* → 10 0 00

Полумодулярной ДП называют ДП без конфликтных ситуаций.

Полумодулярная ДП

Редукция диаграммы переходов.

Редукцию ДП можно осуществить по множеству ситуаций, порожденному теми или иными компонентами ситуаций.

В этом случае сначала из всего множества ситуаций S оставляют те, входные компоненты которых попали в выделенное множество значений входной компоненты X*. Таким образом, получаем множество ситуаций S*. Далее редукция строится по полученному множеству ситуаций S*.

Пример (из тетради, вроде как с практики):

Первые два элемента вектора полного состояния выберем в качестве входных компонент, последние два – в качестве выходных компонент. Определим редукцию ДП по множеству Х*={01, 10} входных компонент.

Результат редукции (б) для ДП (а) по множеству X* = {01, 10} входных компонент

Основная идея теории комплектов, сравнение с теорией множеств. Свойства комплектов.

Свойства комплектов

Операции над комплектами. Пространство комплектов

 

 

Пространство комплектов


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)