Inverse automata and profinite topologies on a free group

DOI10.1016/S0022-4049(01)00030-5zbMath0999.20016MaRDI QIDQ5957776

Benjamin Steinberg

Publication date: 5 September 2002

Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)

zbMATH Keywords

finitely generated subgroups; free groups; profinite topology; pseudovarieties of finite groups; finite direct products; finite monoids; inverse automata; rational subsets

Mathematics Subject Classification ID

20M10: General structure theory for semigroups

20M35: Semigroups in automata theory, linguistics, etc.

20E05: Free nonabelian groups

20E10: Quasivarieties and varieties of groups

20M18: Inverse semigroups

20E18: Limits, profinite groups

Related Items

The geometry of profinite graphs with applications to free groups and finite monoids, A NEW PROOF OF THE RHODES TYPE II CONJECTURE, PROFINITE TOPOLOGIES IN FREE PRODUCTS OF GROUPS, An upper bound for the power pseudovariety \(\mathbf{PCS}\)., Separable subsets of GFERF negatively curved groups., On the rational subset problem for groups., A constructive version of the Ribes-Zalesskiĭ product theorem., Varieties of finite supersolvable groups with the M.~Hall property., Constructing divisions into power groups, Finite state automata: A geometric approach

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Presentations of inverse monoids
• Topology of finite graphs
• E-unitary inverse monoids and the Cayley graph of a group presentation
• Finite state automata: A geometric approach
• 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
• REDUCED FACTORIZATIONS IN FREE PROFINITE GROUPS AND JOIN DECOMPOSITIONS OF PSEUDOVARIETIES
• INEVITABLE GRAPHS AND PROFINITE TOPOLOGIES: SOME SOLUTIONS TO ALGORITHMIC PROBLEMS IN MONOID AND AUTOMATA THEORY, STEMMING FROM GROUP THEORY
• CLOSED SUBGROUPS IN PRO-V TOPOLOGIES AND THE EXTENSION PROBLEM FOR INVERSE AUTOMATA
• ON SEPARABILITY PROPERTIES OF GROUPS
• Extending partial automorphisms and the profinite topology on free groups
• A topology for free groups and related groups