WWW.MASH.DOBROTA.BIZ
БЕСПЛАТНАЯ  ИНТЕРНЕТ  БИБЛИОТЕКА - онлайн публикации
 

«РАСШИРЕНИЕ СТАНДАРТНОЙ СЕТИ ПЕТРИ КАК ИДЕЯ ДИНАМИЧЕСКОЙ ПАМЯТИ Г.Р. Петросян (Армянский государственный педагогический университет им. Х. Абовяна) E-mail: petrosyan_gohar Изложены определения ...»

ISBN 1829-3344 МАТЕМАТИКА В ВЫСШЕЙ ШКОЛЕ. 2013. ТОМ 9, № 2

УДК 519.6

РАСШИРЕНИЕ СТАНДАРТНОЙ СЕТИ ПЕТРИ КАК ИДЕЯ

ДИНАМИЧЕСКОЙ ПАМЯТИ

Г.Р. Петросян

(Армянский государственный педагогический университет им. Х. Абовяна)

E-mail: petrosyan_gohar@list.ru

Изложены определения и структура динамической сети Петри1, которая

является расширением стандартной сети Петри. Приведены примеры динамической и стандартной сетей Петри, которые моделируют FIFO (first input first out) - очередь [1] .

Сравнение структур этих сетей, показало, что с точки зрения оптимизации, динамические сети Петри больше подходят для моделирования определенных типов систем, чем стандартные сети Петри .

Ключевые слова: сети Петри, динамические сети Петри, FIFO - очередь, комплект, параллельно - асинхронные дискретные системы .

ВВЕДЕНИЕ. Теория сетей Петри впервые была создана К. Петри в 1962 году. Сеть Петри можно описать тремя способами: теоретико-множественным, матричным, графическим. Наиболее подходящий способ - это графический. Для описания и анализа параллельных асинхронных дискретных систем, имеющих сложную динамическую структуру, более удобны сети Петри. Анализ систем с помощью сетей Петри может дать значительную информацию о структуре и динамическом поведении моделируемых систем. Эти сведения могут использоваться для оценки, изменения и оптимизации моделируемых систем .



Некоторые принципы сетей Петри применяются для моделирования реальных, автоматически управляемых систем, то есть таких систем, где структуры образованы из элементов двух типов - событий и условий в задачах тупиковых ситуаций. Широко распространены стохастические и временные сети Петри, которые предназначены для верификации, анализа сложных взаимодействующих систем [2-5]. В 1997 году К. Йенсен предложил раскрашенные сети Петри (CPN-Colored Petri Nets), которые более удобны для моделирования реальных систем, принципы CPN используются в чипах VLSI - очень большие масштабы интеграции, состоящие от 10 до 10 транзисторов .

Определение стандартной сети Петри. Моделирование FIFO - очереди с помощью стандартной сети Петри ОПРЕДЕЛЕНИЕ 1. Граф стандартной сети Петри: двойка, µ, где,,, - структура сети, а µ - функция состояния, µ, - множество натуральных чисел, включая нуль, которое кодирует число фишек в сети; - конечное множество позиций; - конечное множество переходов; : - входная функция, а : - выходная функция; они являются отображениями из множества переходов в Идея динамической сети Петри принадлежит автору .

комплекты позиций (синонимом термина комплект является понятие мультимножества) .

Переходы и позиции соединяются дугами (входными и выходными). Позиции описывают всевозможные ситуации (состо

–  –  –

ЛИТЕРАТУРА

1. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции// Перевод с англ. Под ред. Курочкина.- М.: Мир, 1978.- Т. 1, 2 .

2. Котов В.Е. Сети Петри.- М.: Мир, 1984 .

3. Питерсон Дж. Теория сетей Петри и моделирование систем//Перевод с англ.-М.: Мир, 1984 .

Murata T. Petri Nets: Properties, Analysis and Applications // Proceedings of the IEEE.- 1989.V.77, No.4 .

Reising W., Rozenberg G. Lecture Notes on Petri Nets. Parts I and II // Lecture Notes in 5 .

Computer Sciences. - Springer – Verlag,1998.- P. 1491 - 1492 .



Материал поступил в редакцию 27.09.2013 .

. .

–  –  –

EXTENSION OF THE STANDARD PETRI NETS AS THE IDEA

OF DYNAMIC MEMORY

G.R. Petrosyan The definition and the structure of Dynamic Petri Nets, which is considered as an extension of Standard Petri Nets are described. Examples are given Dynamic and Standard Petri Nets that simulate the FIFO (first input first out) queue [1]. After comparing the structures of these networks, we conclude that from the viewpoint of optimization, Dynamic Petri Nets are more suitable for the simulation of certain types of systems than the Standard Petri Nets .

Keywords. Petri Nets, Dynamic Petri Nets, FIFO queue, multiset, parallel-asynchronous discrete systems .






Похожие работы:

«ПОЯСНИТЕЛЬНАЯ ЗАПИСКА Рабочая программа по географии в 7 классе составлена на основе примерной программы специальных (коррекционных) общеобразовательных учреждений VIII вида под редакцией В.В.Воронковой, "Программы для 5-9 классов...»

«Бюджетное учреждение Ханты-Мансийского автономного округа-Югры для детей, нуждающихся в психолого-педагогической и медико-социальной помощи "ЦЕНТР ПСИХОЛОГО-ПЕДАГОГИЧЕСКОЙ РЕАБИЛИТАЦИИ И КОРРЕКЦИИ" Програм...»

«Вступительное слово учителя 1.-Кто же такой рыцарь? Рыцарем называли человека, принадлежавшего к военнодворянскому сословию. Рыцарь должен был иметь боевого коня, дорогое тяжёлое вооружение (меч, щит, латы). С 7 лет мальчиков отдавали учиться к опытным во...»

«ПЕДАГОГИЧЕСКОЕ ОБРАЗОВАНИЕ В РОССИИ. 2016. № 11 59 УДК 821.161.1-311.6:791.43-2(510) ББК Ш33(2Рлс=Рус)63-8,44+Щ374.3(5Кит)6-7 ГСНТИ 13.11.44 Код ВАК 13.00.02 Карпеченкова Юлия Геннадьевна, кандидат педагогических наук, старший преподаватель, кафедра русского языка, Военная академия Войсковой противовоздушной оборо...»

«Коррекционная педагогика, дефектология   КОРРЕКЦИОННАЯ ПЕДАГОГИКА, ДЕФЕКТОЛОГИЯ Данилишина Анна Вячеславовна учитель-логопед Немыкина Галина Васильевна заведующий Миронова Жанна Владимировна инструктор по физичес...»

«2 СОСТАВИТЕЛИ: А.Г. Фурманов, заместитель директора по научно-методической работе Института туризма учреждения образования "Белорусский государственный университет физической культуры", доктор педагогических...»

«СОЦИОЛОГИЯ: ПРИЗВАНИЕ И ПРОФЕССИЯ ИНТЕРВЬЮ С ПРОФЕССОРОМ А. О. БОРОНОЕВЫМ Вопрос: В жизни человека есть периоды, когда он подводит итоги, "собирает урожай". Шестьдесят лет — самое подходящее время восстановит...»




 
2019 www.mash.dobrota.biz - «Бесплатная электронная библиотека - онлайн публикации»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.