On optimal factorization of free semigroups into free subsemigroups |
| |
| Authors: | Renato M. Capocelli |
| |
| Affiliation: | 1. Laboratorio di Cibernetica del C.N.R., 80072 Arco Felice, Napoli, Italy
2. Istituto Scienze dell'Informazione dell'Università, 84100, Salerno, Italy
|
| |
| Abstract: | Optimal factorizations of a subsemigroup into very pure and weakly prefix subsemigroups are considered. It is shown that the intersection of the family of very pure (weakly prefix) subsemigroups containing a given subset A of X+ is itself a very pure (weakly prefix) subsemigroup and procedures for constructing the basis of such minimal subsemigroups are provided. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
