On semioirect products of two finite semilattices |
| |
| Authors: | J. -E. Pin |
| |
| Affiliation: | (1) Laboratoire d’Informatique Théorique, Université Paris VI, et C.N.R.S., 4 Place Jussieu, Tour 55-65, 75230 PARIS Cedex 05 |
| |
| Abstract: | It is shown that a finite monoid M divides a semidirect product of two finite semilattices iff M satisfies the two following equations: (1) xuyvxy=xuyvyx and (2) xux=xux2. The proof rests on language theory and on a theorem of I. Simon on graph congruences. Dedicated to T. Tamura On his 65th Birthday |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
