Presentations of inverse monoids
From MaRDI portal
Publication:582399
DOI10.1016/0022-4049(90)90057-OzbMath0691.20044MaRDI QIDQ582399
Publication date: 1990
Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)
presentation; free products; free inverse semigroups; free inverse monoid; inverse semigroup congruence; Schützenberger graph; solvability of the word problem
20M05: Free semigroups, generators and relations, word problems
20M35: Semigroups in automata theory, linguistics, etc.
Related Items
Characterizations of Schützenberger graphs in terms of their automorphism groups and fundamental groups, McAlister'sP-Theorem via Schützenberger Graphs, The geometry of profinite graphs with applications to free groups and finite monoids, HNN EXTENSIONS OF SEMILATTICES, Fundamental groups,inverse schützenberger automata,and monoid presentations, EMBEDDING THEOREMS FOR GROUPS PRESENTED VIA PARTIAL AUTOMORPHISMS: A GENERALIZATION OF SEMIDIRECT PRODUCTS AND HNN EXTENSIONS, Inverse monoids and immersions of Δ-complexes, An amalgam of inverse semigroups is embedded into an amalgam with a lower bounded core, GRAPH IMMERSIONS, INVERSE MONOIDS AND DECK TRANSFORMATIONS, HNN extensions with lower bounded inverse monoids, The algebra of rewriting for presentations of inverse monoids, Eraser morphisms and membership problem in groups and monoids, Some completely semisimple HNN-extensions of inverse semigroups, Inverse monoids and immersions of 2-Complexes, Inverse Subsemigroups of the Monogenic Free Inverse Semigroup, Expansions of inverse semigroups, On one-relator monoids and one-relator groups, Amalgamated free products of inverse semigroups, Amalgamated free products of inverse semigroups, Trees associated to inverse monoid presentations, Inverse automata and profinite topologies on a free group, The work of Douglas Munn and its legacy, Decision problems for inverse monoids presented by a single sparse relator., On one-relator groups and units of special one-relation inverse monoids, On the structure of lower bounded HNN extensions, Bideterministic weighted automata, Bideterministic weighted automata, Undecidability of the word problem for Yamamura's HNN-extension under nice conditions., Presentations of inverse monoids, Amalgams of free inverse semigroups., A class of inverse monoids acting on ordered forests., A class of varieties of inverse semigroups, Embedding theorems for HNN extensions of inverse semigroups., A syntactic congruence for languages of birooted trees, Decidability of the word problem in Yamamura's HNN extensions of finite inverse semigroups., Partially commutative inverse monoids., Inverse monoids and rational Schreier subsets of the free group, Contractive presentations: A family of inverse monoids and semigroups with finite \({\mathcal R}\)-classes, On some presentations of completely regular semigroups, On a conjecture concerning dot-depth two languages, An associative operator on the lattice of varieties of inverse semigroups, Inverse monoids and rational subsets of related groups, The word problem of inverse monoids presented by one idempotent relator, The lifting and classification problems for subspaces of covering spaces, The uniform word problem for groups and finite Rees quotients of \(E\)-unitary inverse semigroups, The word problem for some classes of Adian inverse semigroups, Amalgams of finite inverse semigroups and deterministic context-free languages., Amalgams of finite inverse semigroups., Presentations for subgroups of monoids, The automorphism group of the graph of an \({\mathcal R}\) class, The word problem for nilpotent inverse monoids, Finitely presented groups and completely regular semigroups, The word problem for one-relation monoids: a survey, A combinatorial approach to the structure of locally inverse semigroups, Algorithmic properties of inverse monoids with hyperbolic and tree-like Schützenberger graphs, Formations of inverse semigroups, A tribute to John Meakin on the occasion of his 75th birthday, Schützenberger automata for HNN-extensions of inverse monoids and their use in algorithmic questions, Undecidability of the word problem for one-relator inverse monoids via right-angled Artin subgroups of one-relator groups, On labeled birooted tree languages: algebras, automata and logic, Maximal subgroups of amalgams of finite inverse semigroups., Normal forms for semigroup amalgams, A structural property of Adian inverse semigroups, Amalgams of inverse semigroups and reversible two-counter machines., A Munn tree type representation for the elements of the bifree locally inverse semigroup, On the decidability of the word problem for amalgamated free products of inverse semigroups., Inverse monoids: decidability and complexity of algebraic questions., The uniform Roe algebra of an inverse semigroup, FINITE IDEMPOTENT INVERSE MONOID PRESENTATIONS, THE IDEMPOTENT PROBLEM FOR AN INVERSE MONOID, On free inverse monoid languages, PRESENTATIONS OF INVERSE SEMIGROUPS, THEIR KERNELS AND EXTENSIONS, New results on the prefix membership problem for one-relator groups, Decidability Versus Undecidability of the Word Problem in Amalgams of Inverse Semigroups, Free products of inverse semigroups II
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Presentations of inverse monoids
- E-unitary inverse monoids and the Cayley graph of a group presentation
- Une topologie du monoide libre
- A graphical representation for the free product of E-unitary inverse semigroups
- The free inverse semigroup on two commuting generators
- On the structure of inverse semigroups
- On theories with a combinatorial definition of 'equivalence'
- Free Inverse Semigroups
- Free Inverse Semigroups
