Decidability Versus Undecidability of the Word Problem in Amalgams of Inverse Semigroups
From MaRDI portal
Publication:3449708
DOI10.1007/978-81-322-2488-4_1zbMath1334.20046OpenAlexW1150973757MaRDI QIDQ3449708
Emanuele Rodaro, A. Cherubini Spoletini
Publication date: 5 November 2015
Published in: Semigroups, Algebras and Operator Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-81-322-2488-4_1
Free semigroups, generators and relations, word problems (20M05) Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Inverse semigroups (20M18)
Related Items
Schützenberger automata for HNN-extensions of inverse monoids and their use in algorithmic questions
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Presentations of inverse monoids
- Amalgams of free inverse semigroups.
- Decidability of the word problem in Yamamura's HNN extensions of finite inverse semigroups.
- Groupoids, inverse semigroups, and their operator algebras
- Universality of a reversible two-counter machine
- The local structure of tilings and their integer group of coinvariants
- Algorithmic problems for amalgams of finite semigroups
- Amalgams of finite inverse semigroups and deterministic context-free languages.
- Amalgams of finite inverse semigroups.
- A topological approach to inverse and regular semigroups.
- Bass-Serre theory for groupoids and the structure of full regular semigroup amalgams
- Maximal subgroups of amalgams of finite inverse semigroups.
- Amalgams of inverse semigroups and reversible two-counter machines.
- On the decidability of the word problem for amalgamated free products of inverse semigroups.
- The Word Problem for HNN-extensions of Free Inverse Semigroups
- MULTILINEAR EQUATIONS IN AMALGAMS OF FINITE INVERSE SEMIGROUPS
- Amalgams vs Yamamura's HNN-Extensions of Inverse Semigroups
- Note on idempotent semigroups, I
- BICYCLIC SUBSEMIGROUPS IN AMALGAMS OF FINITE INVERSE SEMIGROUPS
- Free products of inverse semigroups II
- Topological equivalence of tilings
- On the Structure of Inverse Semigroup Amalgams
- Logical Reversibility of Computation
- Amalgamated free products of inverse semigroups
- Amalgamated free products of inverse semigroups