权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Representation of particle dynamics in cellular automata by regular languages

用常规语言表示元胞自动机中的粒子动力学

基本信息

批准号：
EP/F054343/1
负责人：
Andrew Adamatzky
金额：
$ 12.11万
依托单位：
University of the West of England
依托单位国家：
英国
项目类别：
Research Grant
财政年份：
2008
资助国家：
英国
起止时间：
2008 至无数据
项目状态：
已结题

来源：
https://gtr.ukri.org/projects?ref=EP%2FF054343%2F1
关键词：
Representation particle dynamics cellular automata

项目摘要

Cellular automata are spatially extended discrete systems, where local sites simultaneously update their states depending on states of their immediate neighbours. We are dealing with cellular automata that exhibit dynamics of travelling self-localizations, or particles, compact mobile patterns composed of non-quiescent states. Studies of cellular-automaton particles bring significant values in a range of disciplines, from non-linear sciences to computer engineering. The automaton particles are discrete analogues of breathers, solitons, excitons, kinks, defects and other localizations observed in natural systems. The discrete travelling self-localizations are used as signals and modulators in collision-based unconventional computing architectures. We propose a novel way to formally typify, and dynamically classify, and to estimate computational potential of interacting particle systems. We represent dynamics of interacting automaton particles by sets of regular expressions, and construct deterministic finite-state machines generating the expressions derived from the localization dynamics.To achieve the objectives proposed we are inviting Dr. Genaro Martinez / international expert in computational studies of cellular automata / to work at the University of the West of England, Bristol, for twelve months. We are asking for a one year salary for the visiting researcher, and usual overhead costs.

元胞自动机是空间扩展的离散系统，其中本地站点根据其近邻的状态同时更新其状态。我们正在处理的细胞自动机，表现出动态的旅行自定位，或粒子，紧凑的移动的模式组成的非静止状态。细胞自动机粒子的研究在从非线性科学到计算机工程的一系列学科中具有重要价值。自动机粒子是在自然系统中观察到的呼吸子、孤子、激子、扭结、缺陷和其他局域化的离散类似物。在基于碰撞的非常规计算架构中，离散的行进自定位被用作信号和调制器。我们提出了一种新的方式来正式典型化，动态分类，并估计相互作用的粒子系统的计算潜力。我们表示动态的相互作用的自动机粒子的正则表达式集，并构建确定性的有限状态机生成的本地化dynamics.To实现提出的目标，我们邀请Genaro马丁内斯博士/国际专家在计算研究的细胞自动机/工作在西英格兰大学，布里斯托，十二个月。我们要求为访问研究员提供一年的工资，以及通常的管理费用。