arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1702.02240cs.FL
收藏

一种新型的动态异构随机结构自动机

A novel type of Automata for dynamic, heterogeneous and random architectures

Weijun Zhu

摘要:

本文旨在建立模拟计算机的数学模型。为此,提出了一种新的自动机。首先,用一维元胞自动机描述计算单元结构的动态变化,用顺序自动机描述计算单元的状态转移,用层次自动机描述计算单元的不同粒度,用概率自动机描述计算单元的随机变化。其次,将上述各种类型的自动机按一定的逻辑关系组合起来,得到新的自动机。据我们所知,新的自动机模型是第一个能描述模拟计算系统操作语义的自动机,它能直接描述模拟计算机的某些行为。

英文摘要:

In this paper, the author aims to establish a mathematical model for a mimic computer. To this end, a novel automaton is proposed. First, a one-dimensional cellular automaton is used for expressing some dynamic changes in the structure of a computing unit, a sequential automaton is employed to describe some state transitions, a hierarchical automaton is employed to express the different granularities of some computing units, and a probabilistic automaton is used to depict some random changes of a computing unit. Second, the new automaton is obtained by combining the various types of automata mentioned above in the certain logical relationship. To the best of our knowledge, the new automaton model is the first automaton which can portray the operation semantics for a mimic computing system, and it can directly describe some behaviors of a mimic computer.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑