Deterministic Autopoietic Automata

被引：0

作者：

Fuerer, Martin ^{[1
,2
]}

机构：

[1] Penn State Univ, Dept Comp Sci & Engn, University Pk, PA 16802 USA

[2] Univ Zurich, Inst Math, CH-8057 Zurich, Switzerland

来源：

ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE | 2009年 / 09期

基金：

美国国家科学基金会;

关键词：

D O I：

10.4204/EPTCS.9.6

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper studies two issues related to the paper on Computing by Self-reproduction: Autopoietic Automata by Jiri Wiedermann. It is shown that all results presented there extend to deterministic computations. In particular, nondeterminism is not needed for a lineage to generate all autopoietic automata.

引用

页码：49 / 53

页数：5