Cover Image

On groups with EDT0L word problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bishop, Alex, Elder, Murray, Evetts, Alex, Gallot, Paul, Levine, Alex
Format:	Preprint
Published:	2025
Subjects:	Group Theory Formal Languages and Automata Theory 20F10, 68Q42, 20F65
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Effective equation solving, constraints and growth in virtually abelian groups
by: Ciobanu, Laura, et al.
Published: (2023)

Subsets of groups with context-free preimages
by: Levine, Alex
Published: (2023)

On the ET0L subgroup membership problem in bounded automata groups
by: Bishop, Alex, et al.
Published: (2024)

Permutation closure for multiple context-free languages
by: Duncan, Andrew, et al.
Published: (2025)

The word problem and growth of groups
by: Bondarenko, Ievgen
Published: (2024)

Context-free graphs and their transition groups
by: D'Angeli, Daniele, et al.
Published: (2024)

The Freeness Problem for Automaton Semigroups
by: D'Angeli, Daniele, et al.
Published: (2024)

Twisted conjugacy growth series of virtually abelian groups
by: Evetts, Alex, et al.
Published: (2024)

Free inverse monoids are co-context-free
by: Brough, Tara Macalister, et al.
Published: (2025)

The Word Problem for Finitary Automaton Groups
by: Kotowsky, Maximilian, et al.
Published: (2023)

Generalizations of the Muller-Schupp theorem and tree-like inverse graphs
by: Rodaro, Emanuele
Published: (2023)

Counting automorphic orbits in finitely generated groups
by: Elliott, Luna, et al.
Published: (2026)

Solutions of Word Equations over Partially Commutative Structures
by: Diekert, Volker, et al.
Published: (2016)

Rational cross-sections, bounded generation and orders on groups
by: Bodart, Corentin
Published: (2022)

A substitution lemma for multiple context-free languages
by: Duncan, Andrew, et al.
Published: (2025)

On the complexity of epimorphism testing with virtually abelian targets
by: Elder, Murray, et al.
Published: (2025)

Undecidable Diophantine problems in generalisations of one-relator groups
by: Gray, Robert D., et al.
Published: (2026)

Quaternionic lattices and poly-context-free word problem
by: Bondarenko, Ievgen
Published: (2024)

From higher-order rewriting systems to higher-order categorial algebras and higher-order Curry-Howard isomorphisms
by: Vidal, Juan Climent, et al.
Published: (2024)

A fast algorithm for Stallings foldings over virtually free groups
by: Cookson, Sam, et al.
Published: (2023)

Graphs and groups with unique geodesics
by: Elder, Murray, et al.
Published: (2023)

The Word Problem for $(ω- 1)$-Terms over $\mathrm{DAb}$
by: Almeida, Jorge, et al.
Published: (2024)

Anti-Context-Free languages
by: Cardó, Carles
Published: (2024)

Groups with presentations in EDT0L
by: Bartholdi, Laurent, et al.
Published: (2024)

Preserving self-similarity in free products of semigroups
by: Brough, Tara Macalister, et al.
Published: (2020)

Well-Quasi-Orderings on Word Languages
by: Lhote, Nathan, et al.
Published: (2025)

Conjugacy languages in virtual graph products
by: Crowe, Gemma
Published: (2022)

Around Context-Free Grammars -- a Normal Form, a Representation Theorem, and a Regular Approximation
by: Cojocaru, Liliana
Published: (2015)

Topoi of automata I: Four topoi of automata and regular languages
by: Hora, Ryuya
Published: (2024)

Rewriting Systems on Arbitrary Monoids
by: Magalhães, Eduardo
Published: (2026)

Presheaf automata
by: Struth, Georg, et al.
Published: (2024)

Context-Free Trees
by: Wächter, Jan Philipp
Published: (2026)

A branch group with unsolvable conjugacy problem
by: Bishop, Alex, et al.
Published: (2025)

The Diophantine problem in Thompson's group F
by: Elliott, Luna, et al.
Published: (2025)

Hexagonal Picture Scanning Automata
by: D, Deepalakshmi, et al.
Published: (2025)

Walking on Words
by: Pratt-Hartmann, Ian
Published: (2022)

On universality of regular realizability problems
by: Rubtsov, Alexander, et al.
Published: (2023)

Decision Problems on Copying and Shuffling
by: Halava, Vesa, et al.
Published: (2023)

On the conjugacy problem for subdirect products of hyperbolic groups
by: Bridson, Martin R.
Published: (2025)

On Graph Grammars and Games
by: Vijayakumar, Jayakrishna, et al.
Published: (2024)