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

TL;DR

This paper explores the theoretical foundations of mimic automata, including their operational semantics and computational capabilities, to better understand their role in modeling mimic computing systems.

Contribution

It introduces a systematic structure for mimic automata, defines their operational semantics, and analyzes their computational power, advancing the theoretical understanding of mimic computing models.

Findings

Mimic automata can effectively model mimic computing behaviors.

Operational semantics for mimic automata are formally defined.

The computational ability of mimic automata is characterized.

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.