Buchumschlag

The word problem and growth of groups

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Bondarenko, Ievgen
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Group Theory Formal Languages and Automata Theory 20F10, 68Q70, 03D10, 20E08
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On groups with EDT0L word problem
von: Bishop, Alex, et al.
Veröffentlicht: (2025)

Quaternionic lattices and poly-context-free word problem
von: Bondarenko, Ievgen
Veröffentlicht: (2024)

Subsets of groups with context-free preimages
von: Levine, Alex
Veröffentlicht: (2023)

On the ET0L subgroup membership problem in bounded automata groups
von: Bishop, Alex, et al.
Veröffentlicht: (2024)

Effective equation solving, constraints and growth in virtually abelian groups
von: Ciobanu, Laura, et al.
Veröffentlicht: (2023)

Context-free graphs and their transition groups
von: D'Angeli, Daniele, et al.
Veröffentlicht: (2024)

Permutation closure for multiple context-free languages
von: Duncan, Andrew, et al.
Veröffentlicht: (2025)

Free inverse monoids are co-context-free
von: Brough, Tara Macalister, et al.
Veröffentlicht: (2025)

Multipass automata and group word problems
von: Ceccherini-Silberstein, Tullio, et al.
Veröffentlicht: (2014)

Generalizations of the Muller-Schupp theorem and tree-like inverse graphs
von: Rodaro, Emanuele
Veröffentlicht: (2023)

Word equations and the exponent of periodicity
von: Diekert, Volker, et al.
Veröffentlicht: (2025)

Simplicity and irreducibility in circular automata
von: Venturi, Riccardo
Veröffentlicht: (2025)

A substitution lemma for multiple context-free languages
von: Duncan, Andrew, et al.
Veröffentlicht: (2025)

The Word Problem for Finitary Automaton Groups
von: Kotowsky, Maximilian, et al.
Veröffentlicht: (2023)

Topoi of automata I: Four topoi of automata and regular languages
von: Hora, Ryuya
Veröffentlicht: (2024)

The Freeness Problem for Automaton Semigroups
von: D'Angeli, Daniele, et al.
Veröffentlicht: (2024)

Rational cross-sections, bounded generation and orders on groups
von: Bodart, Corentin
Veröffentlicht: (2022)

Solutions of Word Equations over Partially Commutative Structures
von: Diekert, Volker, et al.
Veröffentlicht: (2016)

Factoring through monomial representations: arithmetic characterizations and ambiguity of weighted automata
von: Puch, Antoni, et al.
Veröffentlicht: (2024)

Preserving self-similarity in free products of semigroups
von: Brough, Tara Macalister, et al.
Veröffentlicht: (2020)

Dynamics and Obstructions for Self-Similar Groups Generating Free Groups
von: D'Angeli, Daniele, et al.
Veröffentlicht: (2025)

$\mathbb{N}$-polyregular functions arise from well-quasi-orderings
von: Lopez, Aliaume
Veröffentlicht: (2024)

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

On A. V. Anisimov's problem for finding a polynomial algorithm checking inclusion of context-free languages in group languages
von: Yordzhev, Krasimir
Veröffentlicht: (2026)

A branch group with unsolvable conjugacy problem
von: Bishop, Alex, et al.
Veröffentlicht: (2025)

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

Evaluating Massively Parallel Algorithms for DFA Minimisation, Equivalence Checking and Inclusion Checking
von: Heemstra, Jan, et al.
Veröffentlicht: (2025)

Small palindromic lengths in free groups and word equations with antimorphisms
von: Frid, Anna E.
Veröffentlicht: (2025)

Density of rational languages under shift invariant measures
von: Berthé, Valérie, et al.
Veröffentlicht: (2025)

The hereditariness problem for the Černý conjecture
von: Rodaro, Emanuele, et al.
Veröffentlicht: (2025)

Context-Free Trees
von: Wächter, Jan Philipp
Veröffentlicht: (2026)

Semidirect Product Decompositions for Periodic Regular Languages
von: Inoue, Yusuke, et al.
Veröffentlicht: (2024)

Hexagonal Picture Scanning Automata
von: D, Deepalakshmi, et al.
Veröffentlicht: (2025)

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

On the isomorphism problem for generalized Baumslag-Solitar groups: angles
von: Ascari, Dario, et al.
Veröffentlicht: (2025)

Cone-Induced Observation Congruences for Vector-Valued Quantitative Languages
von: Alpay, Faruk, et al.
Veröffentlicht: (2026)

On the isomorphism problem for generalized Baumslag-Solitar groups: invariants and flexible configurations
von: Ascari, Dario, et al.
Veröffentlicht: (2025)

The central tree property and algorithmic problems on subgroups of free groups
von: Roy, Mallika, et al.
Veröffentlicht: (2023)

The Attractor-Cycle Notation for Finite Transformations
von: Egri-Nagy, Attila, et al.
Veröffentlicht: (2013)

Automorphisms of graphs of groups with cyclic edge groups
von: Ascari, Dario, et al.
Veröffentlicht: (2025)