Siguiente: Problemas de acotación
Un nivel arriba: Complejidad en redes de
Anterior: Nociones básicas
Consideremos la r.P.g. R descrita como sigue:
- Lugares:
.
- Transiciones:
.
- Pesos de las aristas en :
Así pues, los vectores de entrada son las columnas de la matriz anterior.
- Pesos de las aristas en :
Así pues, los vectores de salida son los renglones de la matriz anterior.
- Marcado inicial:
.
Observamos que la red posee ciclos unitarios, no es ordinaria y, consecuentemente, no es restringida.
En la Figura 9.1 se ejemplifica algunos otros conceptos.
Figure 9.1:
Resumen de propiedades
|
Guillermo Morales-Luna
2000-07-10