×

A calculus of looping sequences for modelling microbiological systems. (English) Zbl 1101.92021

Summary: The paper presents the Calculus of Looping Sequences (CLS) suitable to describe microbiological systems and their evolution. The terms of the calculus are constructed by basic constituent elements and operators of sequencing, looping, containment and parallel composition. The looping operator allows tying up the ends of a sequence, thus creating a circular sequence which can represent a membrane. We show that a membrane calculus recently proposed can be encoded into CLS. We use our calculus to model interactions among bacteria and bacteriophage viruses, and to reason on their properties.

MSC:

92C40 Biochemistry, molecular biology
68Q42 Grammars and rewriting systems
92C37 Cell biology
68Q99 Theory of computing
PDFBibTeX XMLCite