FUNDAMENTALNAYA I PRIKLADNAYA MATEMATIKA

(FUNDAMENTAL AND APPLIED MATHEMATICS)

2013, VOLUME 18, NUMBER 3, PAGES 139-148

Concrete characterization of universal planar automata

V. A. Molchanov

Abstract

View as HTML     View as gif image

Universal planar automata are universally attracted objects in the category of automata, for which the sets of states and output symbols are endowed with structures of planes. It was proved that these automata are determined up to isomorphism by their semigroups of input symbols. We investigate the problem of concrete characterization of these automata.

Location: http://mech.math.msu.su/~fpm/eng/k13/k133/k13309h.htm
Last modified: March 4, 2014