Degrees of asynchronously automaton transformations

Abstract

In this paper we study a partially ordered set of degrees of asynchronously automaton transformations. We prove the existence of a continuum of atoms in this set, the embeddability of every finite linearly ordered set as an initial segment in it, and the nonextensibility of an embedding of partially ordered sets. © 2011 Allerton Press, Inc.