×

zbMATH — the first resource for mathematics

Graph congruences and wreath products. (English) Zbl 0559.20042
Authors’ summary: ”Results on graph congruences have recently been used to decide membership in varieties defined by wreath products. The general technique for doing so is explained. In particular an efficient algorithm is obtained for deciding when a semigroup divides a wreath product of a commutative monoid with a locally trivial semigroup.”
Reviewer: I.Peák

MSC:
20M07 Varieties and pseudovarieties of semigroups
20M15 Mappings of semigroups
20M35 Semigroups in automata theory, linguistics, etc.
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Berge, C., Theory of graphs and its applications, (1958), Wiley New York
[2] Eilenberg, S., Automata, () · Zbl 0175.27902
[3] Knast, R., A semigroup characterization of doth-depth one languages, Rev. aut. inf. rech. op., (1983), to appear
[4] Knast, R., Periodic local testability, (1978), Unpublished manuscript
[5] Rhodes, J., Infinite iteration of matrix semigroups, (1983), Center for Pure and Applied Mathematics, University of California at Berkeley, Part II, PAM-121
[6] Pin, J.-E., On semidirect product of two finite semilattices, (1982), Unpublished Manuscript
[7] Straubing, H., Finite semigroup varieties of the form V ∗ {\bfd}, J. pure appl. algebra, 36, 53-94, (1985) · Zbl 0561.20042
[8] B. Tilson, Chapter XI and XII in [2].
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.