Il vettore caratteristico delle reti di Petri

Il vettore caratteristico di una rete di Petri N indica quante volte si verificano le transizioni in una particolare sequenza σ.

E' anche detto vettore di scatto associato.

    Un esempio pratico

    Una rete N è composta da n=5 transizioni

    $$ T= \{ t_1 , t_2, ... , t_5 \} $$

    Ecco la rappresentazione grafica

    un esempio di scatto della transizione nella rete di Petri

    Prendo una sequenza di transizioni σ tra le tante possibili

    $$ σ=t_1 t_2 t_4 t_2 $$

    Nella sequenza la transizione t2 si ripete due volte mentre t1 e t4 una volta sola. Le transizioni t3 e t5 invece non scattano mai.

    Il vettore caratteristico di σ è

    $$ σ= [ 1,2,0,1,0 ] $$

    Ogni posizione indica una transizione per numero.

    Nota. La prima posizione è la transizione t1, la seconda posizione è la transizione t2, la terza t3, la quarta t4, la quinta t5. $$ σ= [ t_1,t_2,t_3,t_4,t_t ] = [ 1,2,0,1,0 ] $$

    E così via.

     


     

    Segnalami un errore, un refuso o un suggerimento per migliorare gli appunti

    FacebookTwitterLinkedinLinkedin
    knowledge base

    Libri di approfondimento

    La teoria dei sistemi