Личный кабинет
Подробное описание документа
Золотова Н. В.
Опыт преподавания дискретной математики: сети Петри / Золотова Н. В., Исмагилов Р. С. - DOI 10.18698/2308-6033-2013-5-738 // Инженерный журнал: наука и инновации. - 2013. - № 5. -
Скачать документ
Статья посвящена изложению одного из многочисленных приложений общих понятий дискретной математики. В качестве примера излагаются начала теории сетей Петри. Даны определения основных понятий этой теории. Описана работа сетей Петри на языке теории графов (наглядное описание) и затем на языке линейных операций над векторами с целочисленными координатами. Затронута теория графов (и деревьев) маркировок. Отмечена проблема алгоритмической разрешимости задач, связанных с графами маркировок. Объяснено, каким образом сети Петри применяются для описания сложных систем, а также для описания работы сложных систем взаимодействующих устройств. Подробно рассмотрен пример составления сети Петри такого рода. Изложение не требует предварительных знаний по данной теме. Для восприятия излагаемого материала необходимы только элементарные сведения по теории графов и начала линейной алгебры. Материал статьи может быть использован в качестве тем для внеаудиторной работы студентов.
Статья опубликована в следующих изданиях
№ 5. - 2013.
