English

Some Issues on the Theory of the Mimic-Computing-Oriented Automata

Formal Languages and Automata Theory 2018-01-30 v1

Abstract

A mimic computing oriented automaton can directly portray the behaviors of a mimic computing system. In this paper, we investigate the following theoretical problems on this type of automata: operational semantics and computational ability. First, we model a systematic structure of mimic computing via a mimic automaton. Second, we propose the operational semantics of the automaton in this scene. Third, the computational ability of this type of automata is studied.

Keywords

Cite

@article{arxiv.1801.09034,
  title  = {Some Issues on the Theory of the Mimic-Computing-Oriented Automata},
  author = {Weijun Zhu},
  journal= {arXiv preprint arXiv:1801.09034},
  year   = {2018}
}

Comments

9 pages and 4 figures

R2 v1 2026-06-22T23:59:09.521Z