Classification of structures generated by one-dimensional binary cellular automata from a point embryo

被引:0
|
作者
Naumov, LA [1 ]
Shalyto, AA [1 ]
机构
[1] St Petersburg State Univ Inform Technol Mech & Op, St Petersburg 197101, Russia
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Various classifications of structures generated by one-dimensional binary cellular automata from a point embryo are presented. The number of classes of automata is calculated for different invariance operations. It is demonstrated that there exist cellular automata with memory and memoryless cellular automata exhibiting the same behavior.
引用
下载
收藏
页码:800 / 807
页数:8
相关论文
共 50 条