The purpose of this paper is to show that the endomorphism semigroup of a finite automaton may be useful in obtaining an iterative decomposition, i.e., a decomposition whose component automata are isomorphic. The technique of obtaining the above mentioned decompositions is a generalization of the method of “generating≓ decompositions using automorphism groups, presented by Jump Inform. Contr. 15, 424435 (1969)
Content in the UH Research Archive is made available for personal research, educational, and non-com...
A series-parallel decomposition of an automaton A into r components (r ⩾ 1) is said to be practical ...
Vita.This work is an outgrowth of recent work done investigating the transfer of information between...
This paper presents an application of the theory of automaton automorphisms to the decomposition the...
This paper presents an application of the theory of automaton automorphisms to the decomposition the...
The classes of automata characterized by certain semigroups are investigated: It isshown that the cl...
AbstractRelationships between the semigroup, End M, of endomorphisms of a linear automaton M and the...
The classes of automata characterized by certain semigroups are investigated: It isshown that the cl...
AbstractLet D be a class of digraphs. Supposing that the strongly connected subgraphs of digraphs in...
AbstractLet A = (S, Σ, N) be a strongly connected automaton and e be a minimal idempotent of charact...
This paper gives necessary and sufficient conditions on a semigroup to guarantee that if the semigro...
AbstractLet A = (S, Σ, N) be a strongly connected automaton and e be a minimal idempotent of charact...
For a given reachable automaton A, we prove that the (state-) endomorphism monoid End(A) divides its...
The structure of a strongly connected permutation automaton, a quasiperfect automaton, and a perfect...
AbstractWe propose a decomposition of transformation semigroups (X, S) on a finite set X that provid...
Content in the UH Research Archive is made available for personal research, educational, and non-com...
A series-parallel decomposition of an automaton A into r components (r ⩾ 1) is said to be practical ...
Vita.This work is an outgrowth of recent work done investigating the transfer of information between...
This paper presents an application of the theory of automaton automorphisms to the decomposition the...
This paper presents an application of the theory of automaton automorphisms to the decomposition the...
The classes of automata characterized by certain semigroups are investigated: It isshown that the cl...
AbstractRelationships between the semigroup, End M, of endomorphisms of a linear automaton M and the...
The classes of automata characterized by certain semigroups are investigated: It isshown that the cl...
AbstractLet D be a class of digraphs. Supposing that the strongly connected subgraphs of digraphs in...
AbstractLet A = (S, Σ, N) be a strongly connected automaton and e be a minimal idempotent of charact...
This paper gives necessary and sufficient conditions on a semigroup to guarantee that if the semigro...
AbstractLet A = (S, Σ, N) be a strongly connected automaton and e be a minimal idempotent of charact...
For a given reachable automaton A, we prove that the (state-) endomorphism monoid End(A) divides its...
The structure of a strongly connected permutation automaton, a quasiperfect automaton, and a perfect...
AbstractWe propose a decomposition of transformation semigroups (X, S) on a finite set X that provid...
Content in the UH Research Archive is made available for personal research, educational, and non-com...
A series-parallel decomposition of an automaton A into r components (r ⩾ 1) is said to be practical ...
Vita.This work is an outgrowth of recent work done investigating the transfer of information between...