Barbuti, Roberto; Maggiolo-Schettini, Andrea; Milazzo, Paolo; Troina, Angelo A calculus of looping sequences for modelling microbiological systems. (English) Zbl 1101.92021 Fundam. Inform. 72, No. 1-3, 21-35 (2006). 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. Cited in 18 Documents MSC: 92C40 Biochemistry, molecular biology 68Q42 Grammars and rewriting systems 92C37 Cell biology 68Q99 Theory of computing PDFBibTeX XMLCite \textit{R. Barbuti} et al., Fundam. Inform. 72, No. 1--3, 21--35 (2006; Zbl 1101.92021)