Copertina

Subsets of groups with context-free preimages

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Levine, Alex
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Group Theory Formal Languages and Automata Theory 03D05, 20F10, 20F65, 68Q45
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

The word problem and growth of groups
di: Bondarenko, Ievgen
Pubblicazione: (2024)

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

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

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

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

Word equations and the exponent of periodicity
di: Diekert, Volker, et al.
Pubblicazione: (2025)

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

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

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

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

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

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

Run supports and initial algebra supports of weighted automata
di: Droste, Manfred, et al.
Pubblicazione: (2024)

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

Hexagonal Picture Scanning Automata
di: D, Deepalakshmi, et al.
Pubblicazione: (2025)

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

$\mathbb{N}$-polyregular functions arise from well-quasi-orderings
di: Lopez, Aliaume
Pubblicazione: (2024)

On the Intersection Problem for Quantum Finite Automata
di: Benso, Andrea, et al.
Pubblicazione: (2024)

Conjugacy languages in virtual graph products
di: Crowe, Gemma
Pubblicazione: (2022)

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

Computable analysis on the space of marked groups
di: Rauzy, Emmanuel
Pubblicazione: (2021)

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)

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

Presheaf automata
di: Struth, Georg, et al.
Pubblicazione: (2024)

Languages given by Finite Automata over the Unary Alphabet
di: Czerwiński, Wojciech, et al.
Pubblicazione: (2023)

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

Simplicity and irreducibility in circular automata
di: Venturi, Riccardo
Pubblicazione: (2025)

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

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

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)

Deterministic Suffix-reading Automata
di: Keerthan, R, et al.
Pubblicazione: (2025)

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