Quasi-identities of finite semigroups and symbolic dynamics |
| |
Authors: | Stuart W. Margolis Mark V. Sapir |
| |
Affiliation: | (1) Department of Computer Science and Engineering Center for Communication and Information Sciences, University of Nebraska-Lincoln, 68588 Lincoln, NE, USA;(2) Department of Mathematics and Statistics Center for Communication and Information Sciences, University of Nebraska-Lincoln, 68588 Lincoln, NE, USA |
| |
Abstract: | An algebra is inherently non-finitely (Q-)based if it is not a member of any locally finite (quasi-)variety, whose (quasi-)identities are finitely based. We prove that no finite semigroup is inherently non-finitely Q-based. This is in marked contrast to the case of varieties, where there are many inherently non-finitely based finite semigroups which have all been described by the second author. Research of both authors supported in part by NSF and the Center for Communication and Information Sciences of the University of Nebraska at Lincoln. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|