Cover Image

The Freeness Problem for Automaton Semigroups

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	D'Angeli, Daniele, Rodaro, Emanuele, Wächter, Jan Philipp
Format:	Preprint
Published:	2024
Subjects:	Formal Languages and Automata Theory Group Theory 20F10 20F65 20M05 20M30 68Q17 68Q45 F.4.m
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

Dynamics and Obstructions for Self-Similar Groups Generating Free Groups
by: D'Angeli, Daniele, et al.
Published: (2025)

On groups with EDT0L word problem
by: Bishop, Alex, et al.
Published: (2025)

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

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

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

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

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

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

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

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

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

The hereditariness problem for the Černý conjecture
by: Rodaro, Emanuele, et al.
Published: (2025)

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

Simplicity and irreducibility in circular automata
by: Venturi, Riccardo
Published: (2025)

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

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

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

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

Parameterized Complexity of Factorization Problems
by: Lohrey, Markus, et al.
Published: (2023)

Regularity of quasigeodesics characterises hyperbolicity
by: Hughes, Sam, et al.
Published: (2022)

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

Kunz languages for numerical semigroups are context sensitive
by: Delgado, Manuel, et al.
Published: (2023)

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

A Formalization of Co-Transcriptional Splicing as an Operation on Formal Languages
by: Cho, Da-Jung, et al.
Published: (2025)

Membership problems in braid groups and Artin groups
by: Gray, Robert D., et al.
Published: (2024)

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

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 polynomial-time algorithm for the automatic Baire property
by: Staiger, Ludwig
Published: (2025)

On Languages Describing Large Graph Classes
by: Fernau, Henning, et al.
Published: (2026)

A note on Automatic Baire property
by: Staiger, Ludwig
Published: (2025)

Quadratic Equations in Graph Products of Groups and the Exponent of Periodicity
by: Diekert, Volker, et al.
Published: (2026)

A Unary-to-Nonunary Transition in the Accepting-State Spectrum of Right Quotient for Permutation Automata
by: German, Samuel
Published: (2026)

Factoring through monomial representations: arithmetic characterizations and ambiguity of weighted automata
by: Puch, Antoni, et al.
Published: (2024)

The central tree property and algorithmic problems on subgroups of free groups
by: Roy, Mallika, et al.
Published: (2023)

Identities of triangular Boolean matrices
by: Volkov, Mikhail V.
Published: (2024)