РУсскоязычный Архив Электронных СТатей периодических изданий
Найти!
Инженерный журнал: наука и инновации/2013/№ 5/
В наличии за
50 руб.
Купить
Облако ключевых слов*
* - вычисляется автоматически
Недавно смотрели:

Опыт преподавания дискретной математики: сети Петри

Статья посвящена изложению одного из многочисленных приложений общих понятий дискретной математики. В качестве примера излагаются начала теории сетей Петри. Даны определения основных понятий этой теории. Описана работа сетей Петри на языке теории графов (наглядное описание) и затем на языке линейных операций над векторами с целочисленными координатами. Затронута теория графов (и деревьев) маркировок. Отмечена проблема алгоритмической разрешимости задач, связанных с графами маркировок. Объяснено, каким образом сети Петри применяются для описания сложных систем, а также для описания работы сложных систем взаимодействующих устройств. Подробно рассмотрен пример составления сети Петри такого рода. Изложение не требует предварительных знаний по данной теме. Для восприятия излагаемого материала необходимы только элементарные сведения по теории графов и начала линейной алгебры. Материал статьи может быть использован в качестве тем для внеаудиторной работы студентов.

Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
Опыт преподавания дискретной математики: сети Петри УДК 519.1 Опыт преподавания дискретной математики: сети Петри Н.В. Золотова, Р.С. Исмагилов МГТУ им. <...> Н.Э. Баумана, Москва, 105005, Россия Статья посвящена изложению одного из многочисленных приложений общих понятий дискретной математики. <...> В качестве примера излагаются начала теории сетей Петри. <...> Описана работа сетей Петри на языке теории графов (наглядное описание) и затем на языке линейных операций над векторами с целочисленными координатами. <...> Отмечена проблема алгоритмической разрешимости задач, связанных с графами маркировок. <...> Объяснено, каким образом сети Петри применяются для описания сложных систем, а также для описания работы сложных систем взаимодействующих устройств. <...> Подробно рассмотрен пример составления сети Петри такого рода. <...> Для восприятия излагаемого материала необходимы только элементарные сведения по теории графов и начала линейной алгебры. <...> Приступая к изучению дискретной математики, студенты сталкиваются с новым для них языком математики. <...> Н.В. Золотова, Р.С. Исмагилов задачам; при этом описываются они весьма просто и наглядно. <...> Позиции обозначаются через pi, а переходы — через tk; здесь i, k — это номера позиций и переходов. <...> Маркировать сеть Петри — значит поставить в соответствие любой позиции целое неотрицательное число; таким образом, маркировка — это отображение : PN, где N = {0, 1, …} <...> . Маркировку изображают наглядно, вписав в каждую позицию pi (т. е. в кружок, изображающий позицию) ( pi) точек; эти точки называют фишками. <...> 4) маркированной сети Петри (просто вписали фишки в позиции р1, p2). <...> Если — некоторая маркировка, то для каждой позиции имеем число (pi) — число фишек в кружке, изображающем позицию pi. <...> Н.В. Золотова, Р.С. Исмагилов нейшем будем задавать маркировку либо рисунком (фишками), либо в виде вектора. <...> Возьмем в маркированной сети Петри переход tk и входящую в него позицию pi (см. рис. <...> 8 Переход tk активен по отношению к позиции pi, если число <...>
** - вычисляется автоматически, возможны погрешности

Похожие документы:

  • Похожие документы из РУАЭСТ
  • |
  • Похожие документы из Руконт

Помощь:

Участники:

© НЦР Руконт 2014