MULTIPLICATION TABLES AND WORD-HYPERBOLICITY IN FREE PRODUCTS OF SEMIGROUPS, MONOIDS AND GROUPS
From MaRDI portal
Publication:6065367
DOI10.1017/s1446788723000010arXiv2204.06492MaRDI QIDQ6065367
Publication date: 14 November 2023
Published in: Journal of the Australian Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2204.06492
Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35) Hyperbolic groups and nonpositively curved groups (20F67)
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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The strong equivalence of ET0L grammars
- Decision problems for word-hyperbolic semigroups
- The isomorphism problem for all hyperbolic groups.
- Branching synchronization grammars with nested tables
- The mathematical writings of Évariste Galois
- A shrinking lemma for indexed languages
- A new pumping lemma for indexed languages, with an application to infinite words
- A strong geometric hyperbolicity property for directed graphs and monoids.
- Groups, the theory of ends, and context-free languages
- Notions of hyperbolicity in monoids.
- A geometric characterization of automatic semigroups
- Hierarchies of hyper-AFLs
- The accessibility of finitely presented groups
- On recursion in ETOL systems
- Monadic Thue systems
- Géométrie et théorie des groupes. Les groupes hyperboliques de Gromov. (Geometry and group theory. The hyperbolic groups of Gromov)
- On derivation trees of indexed grammars - an extension of the uvwxy- theorem
- A relationship between ETOL and EDTOL languages
- Surface tree languages and parallel derivation trees
- Bibliography of L systems
- Formal language theory and the geometry of 3-manifolds
- McNaughton families of languages.
- Forbidding ET0L grammars.
- On the definition of word hyperbolic groups.
- L systems
- Algebraic aspects of families of fuzzy languages
- On equations and first-order theory of one-relator monoids
- The complexity of solution sets to equations in hyperbolic groups
- On the word problem for special monoids
- Principal AFL
- Substitution in families of languages
- On the word problem for free products of semigroups and monoids
- Solution sets for equations over free groups are EDT0L languages
- Ogden’s Lemma for ET0L Languages
- A ŠVARC–MILNOR LEMMA FOR MONOIDS ACTING BY ISOMETRIC EMBEDDINGS
- Solutions to twisted word equations and equations in virtually free groups
- HYPERBOLIC GROUPS AND COMPLETELY SIMPLE SEMIGROUPS
- Church-Rosser Thue systems and formal languages
- Substitutions dans les EDT0L systèmes ultralinéaires
- A remark about a substitution property
- Controlled iteration grammars and full hyper-AFL's
- Applications of L systems to group theory
- A Geometric Characterization of Automatic Monoids
- Three hierarchies of transducers
- Word hyperbolic semigroups
- Semigroup and Group Presentations
- CONTEXT-FREE REWRITING SYSTEMS AND WORD-HYPERBOLIC STRUCTURES WITH UNIQUENESS
- Groups acting on semimetric spaces and quasi-isometries of monoids
- Equations in virtually abelian groups: Languages and growth
- On Cogrowth, Amenability, and the Spectral Radius of a Random Walk on a Semigroup
- Amenability and geometry of semigroups
- LOGICAL ASPECTS OF CAYLEY-GRAPHS: THE MONOID CASE
- Indexed Grammars—An Extension of Context-Free Grammars
- Full AFLs and nested iterated substitution
- Some Remarks on Semigroup Presentations
- Studies in abstract families of languages
- A modification of a substitution theorem and some necessary and sufficient conditions for sets to be context-free
- Chains of full AFL's
- On the word problem for weakly compressible monoids
This page was built for publication: MULTIPLICATION TABLES AND WORD-HYPERBOLICITY IN FREE PRODUCTS OF SEMIGROUPS, MONOIDS AND GROUPS
