POLYNOMIAL CLOSURE AND TOPOLOGY

DOI10.1142/S0218196700000285zbMATH Open1010.20045MaRDI QIDQ4786264FDOQ4786264

Authors: Benjamin Steinberg 

Publication date: 15 December 2002

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

Recommendations

• Polynomial closure of group languages and open sets of the Hall topology
• Closures of regular languages for profinite topologies.
• A conjecture on the concatenation product
• Finite state automata: a geometric approach
• The pseudovariety $J$ is hyperdecidable

zbMATH Keywords

ordered monoidsrational languagesprofinite topologiespseudovarieties of groupsalgorithmic problemsbases of pseudoidentitiespolynomial closures

Mathematics Subject Classification ID

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

Cites Work

• THE PRO-p TOPOLOGY OF A FREE GROUP AND ALGORITHMIC PROBLEMS IN SEMIGROUPS
• Finite semigroup varieties of the form V*D
• Polynomial closure of group languages and open sets of the Hall topology
• 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 Birkhoff theorem for finite algebras
• Some results on the dot-depth hierarchy
• Monoid kernels and profinite topologies on the free Abelian group
• Partially ordered finite monoids and a theorem of I. Simon
• Profinite semigroups, Mal'cev products, and identities
• A Reiterman theorem for pseudovarieties of finite first-order structures
• Closure of varieties of languages under products with counter

Cited In (15)

• PROFINITE METHODS IN SEMIGROUP THEORY
• Pointlike sets and separation: a personal perspective
• The geometry of profinite graphs with applications to free groups and finite monoids
• Theme and variations on the concatenation product
• On a locality-like property of the pseudovariety J
• An upper bound for the power pseudovariety \(\mathbf{PCS}\).
• Two algebraic approaches to variants of the concatenation product
• About the power pseudovariety \(\mathbf{PCS}\)
• A note on the equation \(\mathbf{PH}={\mathbf J}*{\mathbf H}\)
• Algebraic tools for the concatenation product.
• On profinite uniform structures defined by varieties of finite monoids.
• COMBINATORIAL GROUP THEORY, INVERSE MONOIDS, AUTOMATA, AND GLOBAL SEMIGROUP THEORY
• Constructing divisions into power groups
• A conjecture on the concatenation product
• SEMIDIRECT PRODUCTS OF ORDERED SEMIGROUPS

This page was built for publication: POLYNOMIAL CLOSURE AND TOPOLOGY

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4786264)