Computer Sciences

Abstract Characterization of Semigroups of Input Signals of Universal Planar Automata

Authors: Molchanov V. A.

Universal planar automata are universally attracted objects in the category of automata, for which sets of states and output signals are endowed with structures of planes. The main results of the paper give us necessary and sufficient conditions under which an arbitrary automaton is isomorphic to a universal planar automaton and an arbitrary semigroup is isomorphic to the semigroup of input signals of a universal planar automata.

 

Models of Information K-Channels with Memory

Authors: Lvov A. A., Svetlov M. S., Ulyanina Y. A.

Analysis of non-binary (K-ary, K > 3) information channels (IC) with memory as complex stochastic structures is rather complicated mathematically. Of significant interest is the synthesis of simplified mathematical models for such channels that allow clarifying relatively simply the most important regularities occurring in real processes. Modeling of IC (K-channels) with memory is a vital problem that has both theoretical and practical importance.