On the word problem for special monoids
From MaRDI portal
Publication:2163877
DOI10.1007/s00233-022-10286-2OpenAlexW3099339315MaRDI QIDQ2163877
Publication date: 11 August 2022
Published in: Semigroup Forum (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2011.09466
Related Items (5)
MULTIPLICATION TABLES AND WORD-HYPERBOLICITY IN FREE PRODUCTS OF SEMIGROUPS, MONOIDS AND GROUPS ⋮ On the word problem for weakly compressible monoids ⋮ On the word problem for free products of semigroups and monoids ⋮ Non-finitely generated maximal subgroups of context-free monoids ⋮ On one-relator groups and units of special one-relation inverse monoids
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Decision problems for word-hyperbolic semigroups
- Hopfian and co-Hopfian subsemigroups and extensions.
- Groups, the theory of ends, and context-free languages
- Sur les monoides à un relateur qui sont des groupes
- Decision problems for finite special string-rewriting systems that are confluent on some congruence class
- The submonoid and rational subset membership problems for graph groups.
- Rational subsets of polycyclic monoids and valence automata
- Hierarchies of hyper-AFLs
- The accessibility of finitely presented groups
- The theory of ends, pushdown automata, and second-order logic
- Special monoids and special Thue systems
- A pumping lemma for deterministic context-free languages
- On a special monoid with a single defining relation
- Monadic Thue systems
- On monoids presented by a single relation
- General context-free recognition in less than cubic time
- On satisfiability of the \(C'(1/3)\) and \(C(4)\) conditions for special homogeneous semigroups with defining word-powers
- Automorphic orbits in free groups.
- Finite homotopy bases of one-relator monoids
- The word problem for one-relation monoids: a survey
- On equations and first-order theory of one-relator monoids
- Context-free word problem semigroups
- Rational subsets and submonoids of wreath products.
- A characterisation of virtually free groups.
- Rational sets in commutative monoids
- On torsion-free groups with infinitely many ends
- The rational subset membership problem for groups: a survey
- Semigroups with a Context-Free Word Problem
- Powers of tensors and fast matrix multiplication
- Confluent and Other Types of Thue Systems
- A Short Proof of a Theorem of Adjan
- Word hyperbolic semigroups
- Semigroup and Group Presentations
- CONTEXT-FREE REWRITING SYSTEMS AND WORD-HYPERBOLIC STRUCTURES WITH UNIQUENESS
- CONTEXT-FREE GROUPS AND THEIR STRUCTURE TREES
- Geometric characterizations of virtually free groups
- Applying rewriting methods to special monoids
- Multiplying matrices faster than coppersmith-winograd
- Indexed Grammars—An Extension of Context-Free Grammars
- Full AFLs and nested iterated substitution
- Some Remarks on Semigroup Presentations
- A modification of a substitution theorem and some necessary and sufficient conditions for sets to be context-free
- On One-Relator Groups Having Elements of Finite Order
This page was built for publication: On the word problem for special monoids
