Currently displaying 1 – 10 of 10

Showing per page

Order by Relevance | Title | Year of publication

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

Jorge AlmeidaAna P. Escada — 2005

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

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-Thérien’s concatenation hierarchy has infinite vertex rank.

The globals of pseudovarieties of ordered semigroups containing and an application to a problem proposed by Pin

Jorge AlmeidaAna P. Escada — 2010

RAIRO - Theoretical Informatics and Applications

Given a basis of pseudoidentities for a pseudovariety of ordered semigroups containing the 5-element aperiodic Brandt semigroup  , 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 of Straubing-Thérien's concatenation hierarchy has infinite vertex rank.

Page 1

Download Results (CSV)