Copertina

The Word Problem for Finitary Automaton Groups

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kotowsky, Maximilian, Wächter, Jan Philipp
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Formal Languages and Automata Theory Group Theory 20F10, 68Q17, 68Q45 F.4.m; F.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Context-Free Trees
di: Wächter, Jan Philipp
Pubblicazione: (2026)

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

Jump Complexity of Deterministic Finite Automata with Translucent Letters
di: Fazekas, Szilárd Zsolt, et al.
Pubblicazione: (2025)

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

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

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

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

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

Subsequence Matching and Analysis Problems for Formal Languages
di: Fazekas, Szilárd Zsolt, et al.
Pubblicazione: (2024)

Grammar-Constrained (CFL) Reachability: Subcubic Preprocessing, Indexing Trade-offs, and Structured Decoding Semantics
di: Alpay, Faruk, et al.
Pubblicazione: (2026)

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

Subshifts defined by nondeterministic and alternating plane-walking automata
di: de Menibus, Benjamin Hellouin, et al.
Pubblicazione: (2024)

Deciding Sparseness of Regular Languages of Finite Trees and Infinite Words
di: Eickmeyer, Kord, et al.
Pubblicazione: (2025)

On Graph Grammars and Games
di: Vijayakumar, Jayakrishna, et al.
Pubblicazione: (2024)

A polynomial-time algorithm for the automatic Baire property
di: Staiger, Ludwig
Pubblicazione: (2025)

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

A note on Automatic Baire property
di: Staiger, Ludwig
Pubblicazione: (2025)

Subsets of groups with context-free preimages
di: Levine, Alex
Pubblicazione: (2023)

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

Evaluating Massively Parallel Algorithms for DFA Minimisation, Equivalence Checking and Inclusion Checking
di: Heemstra, Jan, et al.
Pubblicazione: (2025)

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

Anti-Context-Free languages
di: Cardó, Carles
Pubblicazione: (2024)

Languages of Words of Low Automatic Complexity Are Hard to Compute
di: Chen, Joey, et al.
Pubblicazione: (2025)

Eve-positional languages: putting order into Büchi automata
di: Idir, Olivier
Pubblicazione: (2026)

Decomposition of Automata recognizing Ideals
di: Berry, Mathias, et al.
Pubblicazione: (2026)

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

Learning Automata with Name Allocation
di: Frank, Florian, et al.
Pubblicazione: (2025)

Alternating Nominal Automata with Name Allocation
di: Frank, Florian, et al.
Pubblicazione: (2024)

Hypernode Automata
di: Bartocci, Ezio, et al.
Pubblicazione: (2023)

Using games and universal trees to characterise the nondeterministic index of tree languages
di: Idir, Olivier, et al.
Pubblicazione: (2025)

Nominal Tree Automata With Name Allocation
di: Prucker, Simon, et al.
Pubblicazione: (2024)

An algebraic characterisation of Eve-positional languages
di: Colcombet, Thomas, et al.
Pubblicazione: (2026)

Generalized Parikh Matrices For Tracking Subsequence Occurrences
di: Fazekas, Szilárd Zsolt, et al.
Pubblicazione: (2024)

On the Equivalence Checking Problem for Deterministic Top-Down Tree Automata
di: Deng, Zhibo, et al.
Pubblicazione: (2025)

Propositional dynamic logic and asynchronous cascade decompositions for regular trace languages
di: Adsul, Bharat, et al.
Pubblicazione: (2024)

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

Axiomatizing NFAs Generated by Regular Grammars
di: Gorrieri, Roberto
Pubblicazione: (2024)

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

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