Modeling dynamical parallelism in bio-systems

E. Csuhaj-Varjú, Rudolf Freund, Dragoş Sburlan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Among the many events that occur in the life of biological organisms there are multitudes of specific chemical transformations that provide the cell with usable energy and molecules needed to form its structure and coordinate its activities. These biochemical reactions, as well as all other cellular processes, are governed by basic principles of chemistry and physics. A significant factor that determines whether or not reactions could take place is the entropy (it measures the randomness of the system). This measure depends on various factors. In an abstract framework, all these factors, which describe the way molecules interact, can be expressed by means of a computable multi-valued function that, depending on the current state of the system, establishes the possible ways of the evolution of the system. Inspired by these facts, we introduce and study several bio-mimetic computational rewriting systems that use discrete components (i.e., finite alphabets, finite set(s) of rewriting rules, etc.) and perform their computational steps in a non-deterministic manner and in a degree of rewriting parallelism that depends on the current state of the system, both specified by a given multi-valued function. Furthermore, we describe systems which produce the same output independently of the values taken by the considered functions.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages330-351
Number of pages22
Volume4361 LNCS
DOIs
Publication statusPublished - 2006
Event7th International Workshop on Membrane Computing, WMC 2006 - Leiden, Netherlands
Duration: Jul 17 2006Jul 21 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4361 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other7th International Workshop on Membrane Computing, WMC 2006
CountryNetherlands
CityLeiden
Period7/17/067/21/06

Fingerprint

Parallelism
Multivalued Functions
Modeling
Rewriting
Molecules
Entropy
Physics
Rewriting Systems
Randomness
Chemistry
Finite Set
Output
Cell
Energy

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Csuhaj-Varjú, E., Freund, R., & Sburlan, D. (2006). Modeling dynamical parallelism in bio-systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4361 LNCS, pp. 330-351). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4361 LNCS). https://doi.org/10.1007/11963516_21

Modeling dynamical parallelism in bio-systems. / Csuhaj-Varjú, E.; Freund, Rudolf; Sburlan, Dragoş.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4361 LNCS 2006. p. 330-351 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4361 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Csuhaj-Varjú, E, Freund, R & Sburlan, D 2006, Modeling dynamical parallelism in bio-systems. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 4361 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4361 LNCS, pp. 330-351, 7th International Workshop on Membrane Computing, WMC 2006, Leiden, Netherlands, 7/17/06. https://doi.org/10.1007/11963516_21
Csuhaj-Varjú E, Freund R, Sburlan D. Modeling dynamical parallelism in bio-systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4361 LNCS. 2006. p. 330-351. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11963516_21
Csuhaj-Varjú, E. ; Freund, Rudolf ; Sburlan, Dragoş. / Modeling dynamical parallelism in bio-systems. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4361 LNCS 2006. pp. 330-351 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{31b422fad6ff41cca0f1c52af8a33c83,
title = "Modeling dynamical parallelism in bio-systems",
abstract = "Among the many events that occur in the life of biological organisms there are multitudes of specific chemical transformations that provide the cell with usable energy and molecules needed to form its structure and coordinate its activities. These biochemical reactions, as well as all other cellular processes, are governed by basic principles of chemistry and physics. A significant factor that determines whether or not reactions could take place is the entropy (it measures the randomness of the system). This measure depends on various factors. In an abstract framework, all these factors, which describe the way molecules interact, can be expressed by means of a computable multi-valued function that, depending on the current state of the system, establishes the possible ways of the evolution of the system. Inspired by these facts, we introduce and study several bio-mimetic computational rewriting systems that use discrete components (i.e., finite alphabets, finite set(s) of rewriting rules, etc.) and perform their computational steps in a non-deterministic manner and in a degree of rewriting parallelism that depends on the current state of the system, both specified by a given multi-valued function. Furthermore, we describe systems which produce the same output independently of the values taken by the considered functions.",
author = "E. Csuhaj-Varj{\'u} and Rudolf Freund and Dragoş Sburlan",
year = "2006",
doi = "10.1007/11963516_21",
language = "English",
isbn = "9783540690887",
volume = "4361 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "330--351",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Modeling dynamical parallelism in bio-systems

AU - Csuhaj-Varjú, E.

AU - Freund, Rudolf

AU - Sburlan, Dragoş

PY - 2006

Y1 - 2006

N2 - Among the many events that occur in the life of biological organisms there are multitudes of specific chemical transformations that provide the cell with usable energy and molecules needed to form its structure and coordinate its activities. These biochemical reactions, as well as all other cellular processes, are governed by basic principles of chemistry and physics. A significant factor that determines whether or not reactions could take place is the entropy (it measures the randomness of the system). This measure depends on various factors. In an abstract framework, all these factors, which describe the way molecules interact, can be expressed by means of a computable multi-valued function that, depending on the current state of the system, establishes the possible ways of the evolution of the system. Inspired by these facts, we introduce and study several bio-mimetic computational rewriting systems that use discrete components (i.e., finite alphabets, finite set(s) of rewriting rules, etc.) and perform their computational steps in a non-deterministic manner and in a degree of rewriting parallelism that depends on the current state of the system, both specified by a given multi-valued function. Furthermore, we describe systems which produce the same output independently of the values taken by the considered functions.

AB - Among the many events that occur in the life of biological organisms there are multitudes of specific chemical transformations that provide the cell with usable energy and molecules needed to form its structure and coordinate its activities. These biochemical reactions, as well as all other cellular processes, are governed by basic principles of chemistry and physics. A significant factor that determines whether or not reactions could take place is the entropy (it measures the randomness of the system). This measure depends on various factors. In an abstract framework, all these factors, which describe the way molecules interact, can be expressed by means of a computable multi-valued function that, depending on the current state of the system, establishes the possible ways of the evolution of the system. Inspired by these facts, we introduce and study several bio-mimetic computational rewriting systems that use discrete components (i.e., finite alphabets, finite set(s) of rewriting rules, etc.) and perform their computational steps in a non-deterministic manner and in a degree of rewriting parallelism that depends on the current state of the system, both specified by a given multi-valued function. Furthermore, we describe systems which produce the same output independently of the values taken by the considered functions.

UR - http://www.scopus.com/inward/record.url?scp=58149305671&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=58149305671&partnerID=8YFLogxK

U2 - 10.1007/11963516_21

DO - 10.1007/11963516_21

M3 - Conference contribution

AN - SCOPUS:58149305671

SN - 9783540690887

VL - 4361 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 330

EP - 351

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -