Parallel Automaton Model
V. A. Vorobyev
Pomorsk State University, Arkhangelsk E-mail: vva@sanet.ru
Pages: 74-80
Abstract
A definition of a parallel automaton, that is a P-automaton, is given. Notions of atomic, partial, and complete states of a P-automaton, a parallel input and output are introduced. Parallel functions of transitions and outputs, which are given by transition and output matrices, are defined on these sets. Conditions to which the matrices should correspond in order to ensure a correct and unique P-automation description are formulated. Three modes of its functioning, namely, synchronous, ordinary, and mixed, are considered. Statements about the conditions of reducing a P-automaton to a parallel-sequential composition of sequential automata and on sufficiency of the ordinary P-automaton model are formulated.
|
