Siguiente: Problemas de acotación Un nivel arriba: Complejidad en redes de Anterior: Nociones básicas

Ejemplo

Consideremos la r.P.g. R descrita como sigue:

• Lugares: $L=\{l_1,l_2,l_3\}$.
• Transiciones: $T=\{t_1,t_2,t_3,t_4\}$.
• Pesos de las aristas en $L\times T$:
  
  $$p_{L\times T}=\left[\begin{array}{cccc} 1 & 3 & 0 & 0 \\ 0 & 3 & 0 & 0 \\ 0 & 0 & 1 & 5 \end{array}\right]$$
  
  
  Así pues, los vectores de entrada son las columnas de la matriz anterior.
• Pesos de las aristas en $T\times L$:
  
  $$p_{T\times L}=\left[\begin{array}{ccc} 1 & 2 & 0 \\ 0 & 1 & 2 \\ 1 & 0 & 0 \\ 0 & 0 & 0 \end{array}\right]$$
  
  
  Así pues, los vectores de salida son los renglones de la matriz anterior.
• Marcado inicial: $\mbox{\bf m}_0=[\begin{array}{ccc}5 & 3 & 0 \end{array}]$.

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

$$\begin{array}{\vert\vert l\vert c\vert c\vert\vert}\hline \hl... ...array}{ccc}8 & 0 & 0 \end{array}] \\ \hline \hline\end{array}$$