Redes de petry
Páginas: 12 (2882 palabras)
Publicado: 30 de julio de 2010
UNA PEQUEÑA INTRODUCCIÓN A LAS REDES DE PETRI
Resumen. En este artículo se dará una breve introducción a lo que son las redes de Petri, su definición, los componentes que componen la red de Petri como lo son los lugares, transiciones, fichas, arcos y pesos.
Estas redes de Petri poseen propiedades muy particulares las cuales son accesibilidad, acotación, propiedad de vida, reversibilidad ynaturaleza asíncrona las cuales se explicaran en el artículo, además de algunos ejemplos sobre redes de Petri.
Abstract. This article gives a brief introduction to what are Petri nets, his definition, the components that make up the Petri net such as places, transitions, tokens, arcs and weights.
These Petri nets have very specific properties which are accessibility, annotations, ownership oflife, reversibility and asynchronous nature of which is explained in the article, as well as some examples of Petri nets.
Palabras claves: Petri, fichas, transiciones, arcos, lugares(estados), ejemplos.
1. Introducción
La teoría de redes de Petri fue desarrollada en los años 60 por Carl Adán Petri, el cual consistía en un modelo de flujo de información en sistemas quien desarrollo elmodelo. Este modelo se basaba en la operación asincrónica y concurrente de las partes de un sistema y la compresión de que estas relaciones se pueden representar por medio de una red.[1]
Una red de Petri está compuesta por lugares, transiciones, arcos definidos y fichas. Para modelar un sistema en una PN debemos reconocer las condiciones y los eventos que se dan en él, de esta manera podemoshacer la analogía entre el sistema y el modelo, al conocer las condiciones que se necesitan para dar cierto evento podemos diseñar los módulos y relacionarlos con otras condiciones, y para esto necesitamos saber la estructura de una PN para saber que corresponde a una condición y un evento en la red.
En este articulo se dará una comprenderemos que es una red de Petri, como está conformada, suspropiedades y algunas aplicaciones que se le pueden dar a estas redes de Petri.
Seguidamente iniciaremos con la definición de una red de Petri y su composición.
2. Redes de Petri
Una red de Petri es una unidad lógica con varios puntos de acceso destinados para la comunicación con otra unidad[2]. Las propiedades, conceptos y técnicas de las redes de Petri se desarrollan para analizar elflujo de información y el control en los sistemas, sobre todo sistemas, que pueden presentar asincrónica y actividades concurrentes. El mayor uso de redes de Petri ha sido la modelización de sistemas de acontecimientos en los que es posible que algunos eventos ocurran simultáneamente, pero hay limitaciones a la concurrencia, precedencia o la frecuencia de estos sucesos.[1]
Una red de Petri es unconjunto de cinco componentes PN = (P, T, A, W, Mo) donde:
* P = (P1,P2,.....Pn) es un conjunto finito de lugares los cuales se representan por medio de círculos, los nodos de tipos lugar representan un estado del grafo que ejemplifica los eventos que podrían suceder antes de llegar a un estado meta.[3]
* T = (t1,t2,...tn) son un conjunto finito de transiciones los cuales se representanpor medio de rectángulos, estas transiciones representan los eventos en sí.[3]
* A ⊆ (P x T) ∪ (T x P) son un conjunto finito de arcos direccionados los cuales unen un estado con una transición o una transición con un estado pero nunca un estado con un estado ni una transición con una transición. [3]
* W = A -> (1, 2, 3,....) es una función de peso adjunta a los arcos. El pesoestá representada por un número entero situado cerca del arco. Si este número entero no está presente, se supone que el peso del arco es de 1.[3]
* Mo = P -> (1, 2, 3,....) son un conjunto de fichas(Tokens) las cuales se utilizan para controlar el flujo de trabajo que se sigue, estas fichas se representan con puntos negros. Estas fichas se desplazan por el disparo de las transiciones. Una...
Resumen. En este artículo se dará una breve introducción a lo que son las redes de Petri, su definición, los componentes que componen la red de Petri como lo son los lugares, transiciones, fichas, arcos y pesos.
Estas redes de Petri poseen propiedades muy particulares las cuales son accesibilidad, acotación, propiedad de vida, reversibilidad ynaturaleza asíncrona las cuales se explicaran en el artículo, además de algunos ejemplos sobre redes de Petri.
Abstract. This article gives a brief introduction to what are Petri nets, his definition, the components that make up the Petri net such as places, transitions, tokens, arcs and weights.
These Petri nets have very specific properties which are accessibility, annotations, ownership oflife, reversibility and asynchronous nature of which is explained in the article, as well as some examples of Petri nets.
Palabras claves: Petri, fichas, transiciones, arcos, lugares(estados), ejemplos.
1. Introducción
La teoría de redes de Petri fue desarrollada en los años 60 por Carl Adán Petri, el cual consistía en un modelo de flujo de información en sistemas quien desarrollo elmodelo. Este modelo se basaba en la operación asincrónica y concurrente de las partes de un sistema y la compresión de que estas relaciones se pueden representar por medio de una red.[1]
Una red de Petri está compuesta por lugares, transiciones, arcos definidos y fichas. Para modelar un sistema en una PN debemos reconocer las condiciones y los eventos que se dan en él, de esta manera podemoshacer la analogía entre el sistema y el modelo, al conocer las condiciones que se necesitan para dar cierto evento podemos diseñar los módulos y relacionarlos con otras condiciones, y para esto necesitamos saber la estructura de una PN para saber que corresponde a una condición y un evento en la red.
En este articulo se dará una comprenderemos que es una red de Petri, como está conformada, suspropiedades y algunas aplicaciones que se le pueden dar a estas redes de Petri.
Seguidamente iniciaremos con la definición de una red de Petri y su composición.
2. Redes de Petri
Una red de Petri es una unidad lógica con varios puntos de acceso destinados para la comunicación con otra unidad[2]. Las propiedades, conceptos y técnicas de las redes de Petri se desarrollan para analizar elflujo de información y el control en los sistemas, sobre todo sistemas, que pueden presentar asincrónica y actividades concurrentes. El mayor uso de redes de Petri ha sido la modelización de sistemas de acontecimientos en los que es posible que algunos eventos ocurran simultáneamente, pero hay limitaciones a la concurrencia, precedencia o la frecuencia de estos sucesos.[1]
Una red de Petri es unconjunto de cinco componentes PN = (P, T, A, W, Mo) donde:
* P = (P1,P2,.....Pn) es un conjunto finito de lugares los cuales se representan por medio de círculos, los nodos de tipos lugar representan un estado del grafo que ejemplifica los eventos que podrían suceder antes de llegar a un estado meta.[3]
* T = (t1,t2,...tn) son un conjunto finito de transiciones los cuales se representanpor medio de rectángulos, estas transiciones representan los eventos en sí.[3]
* A ⊆ (P x T) ∪ (T x P) son un conjunto finito de arcos direccionados los cuales unen un estado con una transición o una transición con un estado pero nunca un estado con un estado ni una transición con una transición. [3]
* W = A -> (1, 2, 3,....) es una función de peso adjunta a los arcos. El pesoestá representada por un número entero situado cerca del arco. Si este número entero no está presente, se supone que el peso del arco es de 1.[3]
* Mo = P -> (1, 2, 3,....) son un conjunto de fichas(Tokens) las cuales se utilizan para controlar el flujo de trabajo que se sigue, estas fichas se representan con puntos negros. Estas fichas se desplazan por el disparo de las transiciones. Una...
Leer documento completo
Regístrate para leer el documento completo.