The paper presents a methodology for the design of simulation models of biological systems that take the occurrence of random errors into account. We suggest: (1) representing the causal structure and prescribed behavior of the system to be simulated by means of Petri net N, (2) extending net N so as to allow for algebraic error detection via Hamming codes over a finite field, (3) simulating net N in a way that introduces unexpected states (random marking errors) into the process, and (4) algebraically detecting such "wrong" states and identifying their erroneous components.
Simulation of Error-Prone Biological Systems / A. Pagnoni, A. Visconti - In: Proceedings of the Winter International Symposium on Information and Communication Technologies 2004 : Cancun, Mexico, January 05-08, 2004 / M.Alesky et al.. - New York : ACM Press, 2004. - ISBN 0954414535. (( convegno Winter International Symposium on Information and Communication Technologies tenutosi a cancun, Mexico nel 2004.
Simulation of Error-Prone Biological Systems
A. PagnoniPrimo
;A. ViscontiUltimo
2004
Abstract
The paper presents a methodology for the design of simulation models of biological systems that take the occurrence of random errors into account. We suggest: (1) representing the causal structure and prescribed behavior of the system to be simulated by means of Petri net N, (2) extending net N so as to allow for algebraic error detection via Hamming codes over a finite field, (3) simulating net N in a way that introduces unexpected states (random marking errors) into the process, and (4) algebraically detecting such "wrong" states and identifying their erroneous components.
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
