The globals of pseudovarieties of ordered semigroups containing B-2 and an application to a problem proposed by pin

• Tipo: Artigo em Revista Científica Internacional
• Data: 2005

Autores

Almeida, J (Autor) FCUP; Escada, AP (Autor) Outra

Revista

Título: RAIRO - Theoretical Informatics and Applications

Vol. 39

Páginas: 1-29

ISSN: 0988-3754

Editora: EDP Sciences

Indexação

ISI Web of Knowledge - 0 Citações

Scopus - 2 Citações

Classificação Científica

FOS: Ciências exactas e naturais > Ciências da computação e da informação

Outras Informações

ID Authenticus: P-000-6P8

DOI: 10.1051/ita:2005001

Abstract (EN): Given a basis of pseudoidentities for a pseudovariety of ordered semigroups containing the 5-element aperiodic Brandt semigroup B-2, under the natural order, it is shown that the same basis, over the most general graph over which it can be read, defines the global. This is used to show that the global of the pseudovariety of level 3/2 of Straubing-Therien's concatenation hierarchy has infinite vertex rank.

Idioma: Inglês

Tipo (Avaliação Docente): Científica