×

Automata and quasigroups. (Russian. English summary) Zbl 0566.68052

In the paper under review the author investigates some connections between the theory of quasigroups and the theory of automata. He proves the following results. 1. The class of invertible automata isomorphic to regular automata (G,G,G), where G is a group in some variety \(\theta\), is a variety of automata. 2. Let \(\theta\) be a quasivariety of groups and \({\bar \theta}\) be the class of all automata isomorphic to regular automata (G,G,G), where \(G\in \theta\). Then \({\bar \theta}\) is a quasivariety of automata.
Reviewer: N.I.Osetinski

MSC:

68Q70 Algebraic theory of languages and automata
20N05 Loops, quasigroups
PDFBibTeX XMLCite