• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Functions and Sequences Generated by Reaction Systems

Arto Salomaa, Functions and Sequences Generated by Reaction Systems. Theoretical Computer Science 466, 87–96, 2012.

Abstract:

The paper investigates formal properties of reaction systems introduced by Ehrenfeucht and Rozenberg. A reaction system defines a function from the set of subsets of a finite set S into itself. We investigate properties of such functions, and characterize situations when the function is total. We also introduce and characterize the property of functional completeness. Function classes defined by different types of reaction systems are compared. Comparisons are carried out also between different methods of generating long sequences and cycles.

BibTeX entry:

@ARTICLE{jSalomaa_Arto12c,
  title = {Functions and Sequences Generated by Reaction Systems},
  author = {Salomaa, Arto},
  journal = {Theoretical Computer Science},
  volume = {466},
  pages = {87–96},
  year = {2012},
  keywords = {Reaction system, Core, Inhibitor, Reactant, Total function, Functional completeness, State sequence},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Publication Forum rating of this publication: level 2

Edit publication