Profinite semigroups and applications

  title={Profinite semigroups and applications},
  author={Jorge Almeida},
Profinite semigroups may be described shortly as projective limits of finite semigroups. They come about naturally by studying pseudovarieties of finite semigroups which in turn serve as a classifying tool for rational languages. Of particular relevance are relatively free profinite semigroups which for pseudovarieties play the role of free algebras in the theory of varieties. Combinatorial problems on rational languages translate into algebraic-topological problems on profinite semigroups. The… CONTINUE READING

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 67 references

On the decidability of iterated semidirect products and applications to complexity

J. Almeida, B. Steinberg
Proc. London Math. Soc. 80 • 2000
View 13 Excerpts
Highly Influenced

On the profinite topology on a free group

L. Ribes, P. A. Zalesskĭı
Bull. London Math. Soc. 25 • 1993
View 5 Excerpts
Highly Influenced

Characterizations of locally testable events

Discrete Mathematics • 1973
View 14 Excerpts
Highly Influenced

General Topology

S. Willard
Addison-Wesley, Reading, Mass. • 1970
View 6 Excerpts
Highly Influenced

On Pointlike Sets and Joins of Pseudovarieties

IJAC • 1998
View 12 Excerpts
Highly Influenced

Profinite semigroups

J.-E. Pin, P. Weil
mal’cev products and identities, J. Algebra 182 • 1996
View 5 Excerpts
Highly Influenced

The theorem of Knast

K. Henckell, J. Rhodes
the PG=BG and Type II Conjectures, Monoids and Semigroups with Applications (Singapore) (J. Rhodes, ed.), World Scientific • 1991
View 7 Excerpts
Highly Influenced

Categories as algebra: an essential ingredient in the theory of monoids

B. Tilson
J. Pure Appl. Algebra 48 • 1987
View 5 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…