Showing papers in "Semigroup Forum in 1977"
49 citations
45 citations
42 citations
27 citations
25 citations
21 citations
19 citations
14 citations
13 citations
TL;DR: In this paper, it was shown that the semigroup generated by four binary relations contains all regular binary relations, which is the same as the regular binary semigroup of the binary relation.
Abstract: We prove the semigroup generated by four binary relations contains all regular binary relations.
TL;DR: In this paper, it was shown that each member of a class of strongly connected automata (containing all the finite ones) whose input semigroup is the semigroup of the automaton is isomorphic to an automaton (A,S,ν) where S is a semigroup for row-monomial matrices over a group G, A is a set of equivalence classes of monomial vectors over G and η is the usual product of a matrix acting on a vector.
Abstract: We show that each member of a class of strongly connected automata (containing all the finite ones) whose input semigroup is the semigroup of the automaton is isomorphic to an automaton (A,S,ν) where S is a semigroup of row-monomial matrices over a group G, A is a set of equivalence classes of monomial vectors over G and η is the usual product of a matrix acting on a vector.