极小反应系所指定的函数与置换的合成
Compositions of Functions and Permutations Specified by Minimal Reaction Systems
摘要：
本文研究了Enrenfeucht和Rozenberg受活细胞中生化反应的启发而提出的反应系统的数学性质，作为计算模型。特别是，我们继续Salomaa发起的组合下的最小反应系统指定的功能的生成能力的研究。允许退化反应系统，由最小反应系统指定的四元字母表上的置换函数在背景集的幂集上生成交替群。
英文摘要：
This paper studies mathematical properties of reaction systems that was introduced by Enrenfeucht and Rozenberg as computational models inspired by biochemical reaction in the living cells. In particular, we continue the study on the generative power of functions specified by minimal reaction systems under composition initiated by Salomaa. Allowing degenerate reaction systems, functions specified by minimal reaction systems over a quarternary alphabet that are permutations generate the alternating group on the power set of the background set.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
