redes de petri completo y explicado

Resumen
Las Redes de Petri son una alternativa matemática y gráfica para modelar diferentes tipos de sistemas, dichas redes han tenido gran aceptación entre la comunidad científica, su permisividad y generalización han dado pie a diversas interpretaciones durante el modelado permitiendo una amplia gama de aplicaciones. Aunque no es algo nuevo, actualmente, su campo
de aplicación sigue enconstante crecimiento gracias a las diversas extensiones y ampliaciones de carácter específico.
Este documento presenta el estado del arte de las Redes de Petri proporcionando las herramientas y conceptos básicos que permiten profundizar en esta área de investigación y actuales desarrollos.

Palabras clave: redes, Petri, modelado, sistemas.

Abstract
Petri Nets are a mathematical and graphicalchoice to model many kind of systems, which have been accepted by the scientist community, their permissiveness and spread give cause for being interpreted in several different ways during the modelling,
making possible a wide range of applications. Although Petri Nets are not new, actually, the field of application continues growing thanks to their extensions and specific development. This reviewpaper on Petri Nets provides the basic skills
and concepts to help us to understand this topical research area.

Key words: net, Petri, modeling, systems.

Introducción
Desde sus orígenes hasta nuestros días, muchas han sido las aportaciones realizadas al entorno teórico y aplicado de las Redes de Petri (RdP), así mismo, debido a sus características y contribuciones, existen diferentesperspectivas para explicarlos y abordarlos. Actualmente, el conocimiento básico de RdP es deseable y hasta obligatorio para diversas áreas como, Ciencias Computaciones, Análisis de Sistemas, Ingenierías, etc.
Este documento fue elaborado para servir como medio de referencia y consulta, presenta el panorama general de las RdP facilitando el entendimiento de los conceptos básicos para el modelado desistemas, proporcionando las herramientas que permiten profundizar en esta área de investigación y actuales desarrollos.
Las Redes de Petri surgen como resultado del trabajo doctoral “Kommunikation mit Automaten” (Petri, 1962) y de las investigaciones realizadas por Carl Adam Petri en la
Universidad de Darmstadt. En ese trabajo se presentaba principalmente el desarrollo teórico de los conceptosbásicos desde las que se han desarrollado las RdP, se formulaban las bases para la teoría de comunicación entre componentes asíncronos de un sistema computacional, la relación entre eventos (Peterson, 1981); y se describía la conducta de sistemas concurrentes en términos de relaciones causaefecto
(Bernardi, 2002).
Las RdP representan una alternativa gráfica y matemática para el modelado de sistemasde información paralelos, concurrentes, asíncronos, no-determinísticos, distribuidos
y/o estocásticos (Rivera, 2000; Murata, 1989). Una RdP
es un modelo formal abstracto de flujo de información que
posibilita el análisis de sistemas y procesos, ya que permite
modelar el comportamiento y la estructura de un sistema,

Redes de Petri

Las Redes de Petri clásicas se conciben como un grafodirigido que posee dos tipos de nodos principales: los lugares representados por círculos y las transiciones representadas por barras rectangulares (figura 2). Entre los nodos se ubican los arcos dirigidos, los cuales se encargan de unir las transiciones con los lugares y viceversa.



Figura 2. Red de Petri con cuatro lugares, cuatro transiciones, cinco arcos dirigidos de peso uno y cuatroarcos dirigidos de peso dos.


Cada arco dirigido posee un número que indica su peso, el cual determina la cantidad de marcas que consume de un lugar o deposita en un lugar, siempre y cuando se haya disparado una transición habilitada. Los arcos dirigidos sin número se entiende que consumen o depositan una marca. Las marcas se representan en forma gráfica como puntos negros que se ubican dentro...