Artificial life applications of a class of p systems: Abstract rewriting systems on multisets

Yasuhiro Suzuki, Yoshi Fujiwara, Junji Takabayashi, Hiroshi Tanaka

Research output: Chapter in Book/Report/Conference proceedingChapter

45 Citations (Scopus)


Artificial chemical system are well studied in Artificial Life and Complexity. Here we overview results about such a class of artificial chemical systems: Abstract Rewriting Systems on Multisets (ARMS), which are particular types of P Systems and exhibit complex behaviors such as non-linear oscillations. In short, an ARMS consists of a membrane which contains "chemical compounds" (denoted by symbols); these compounds evolve through chemical reactions in a cell-like device. To such systems we apply a genetic method and, by a simulation on computer, we find several results of Artificial Life interest.

Original languageEnglish
Title of host publicationMultiset Processing
Subtitle of host publicationMathematical, Computer Science, and Molecular Computing Points of View
PublisherSpringer Verlag
Number of pages48
ISBN (Print)3540430636, 9783540430636
Publication statusPublished - 2001
Externally publishedYes

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Artificial life applications of a class of p systems: Abstract rewriting systems on multisets'. Together they form a unique fingerprint.

Cite this