POLYNOMIAL CLOSURE AND TOPOLOGY

DOI10.1142/S0218196700000285zbMath1010.20045MaRDI QIDQ4786264

Benjamin Steinberg

Publication date: 15 December 2002

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

zbMATH Keywords

bases of pseudoidentitiesprofinite topologiesordered monoidsrational languagespseudovarieties of groupsalgorithmic problemspolynomial closures

Mathematics Subject Classification ID

Varieties and pseudovarieties of semigroups (20M07) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35) Ordered semigroups and monoids (06F05) Limits, profinite groups (20E18)

Related Items (14)

PROFINITE METHODS IN SEMIGROUP THEORY ⋮ COMBINATORIAL GROUP THEORY, INVERSE MONOIDS, AUTOMATA, AND GLOBAL SEMIGROUP THEORY ⋮ SEMIDIRECT PRODUCTS OF ORDERED SEMIGROUPS ⋮ Pointlike sets and separation: a personal perspective ⋮ About the power pseudovariety \(\mathbf{PCS}\) ⋮ Two algebraic approaches to variants of the concatenation product ⋮ An upper bound for the power pseudovariety \(\mathbf{PCS}\). ⋮ ON PROFINITE UNIFORM STRUCTURES DEFINED BY VARIETIES OF FINITE MONOIDS ⋮ On a locality-like property of the pseudovariety J ⋮ Theme and Variations on the Concatenation Product ⋮ The geometry of profinite graphs with applications to free groups and finite monoids ⋮ Constructing divisions into power groups ⋮ Algebraic tools for the concatenation product. ⋮ A conjecture on the concatenation product

Cites Work

• Partially ordered finite monoids and a theorem of I. Simon
• The Birkhoff theorem for finite algebras
• Closure of varieties of languages under products with counter
• Some results on the dot-depth hierarchy
• Polynomial closure of group languages and open sets of the Hall topology
• A Reiterman theorem for pseudovarieties of finite first-order structures
• Profinite semigroups, Mal'cev products, and identities
• Finite semigroup varieties of the form V*D
• INEVITABLE GRAPHS: A PROOF OF THE TYPE II CONJECTURE AND SOME RELATED DECISION PROCEDURES
• A Conjecture on the Hall Topology for the Free Group
• ASH'S TYPE II THEOREM, PROFINITE TOPOLOGY AND MALCEV PRODUCTS: PART I
• On The Profinite Topology on a Free Group
• THE PRO-p TOPOLOGY OF A FREE GROUP AND ALGORITHMIC PROBLEMS IN SEMIGROUPS
• Monoid kernels and profinite topologies on the free Abelian group

This page was built for publication: POLYNOMIAL CLOSURE AND TOPOLOGY