A biochemical network modeled by a multiset grammar may be investigated from a dynamical viewpoint by a linear recurrence system. This interesting connection between computation by a multiset grammar and a (network) recurrent dynamics poses a minimization problem, which turns out to be NP-hard.
Minimal multiset grammars for recurrent dynamics
FARINELLI, Alessandro;FRANCO, Giuditta
;RIZZI, ROMEO
2017-01-01
Abstract
A biochemical network modeled by a multiset grammar may be investigated from a dynamical viewpoint by a linear recurrence system. This interesting connection between computation by a multiset grammar and a (network) recurrent dynamics poses a minimization problem, which turns out to be NP-hard.
File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
MinimalMultisetGrammarsForRecu.pdf
solo utenti autorizzati
Descrizione: articolo principale
Tipologia:
Versione dell'editore
Licenza:
Accesso ristretto
Dimensione
200.08 kB
Formato
Adobe PDF
|
200.08 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
|
MinimalMultisetGrammarsForRecu.pdf
non disponibili
Tipologia:
Documento in Post-print
Licenza:
Accesso ristretto
Dimensione
242.23 kB
Formato
Adobe PDF
|
242.23 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
