×

The semigroup of varieties of biautomata is free. (Russian. English summary) Zbl 0615.20050

It is proved that the semigroup of the variety of linear biautomata over a field is free (it is known that the semigroup of linear automata is not free).
Reviewer: Ja.Henno

MSC:

20M35 Semigroups in automata theory, linguistics, etc.
08B20 Free algebras
20M05 Free semigroups, generators and relations, word problems
20M07 Varieties and pseudovarieties of semigroups
PDFBibTeX XMLCite