:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Puch, Antoni, Smertnig, Daniel
Format:	Preprint
Published:	2024
Subjects:	Group Theory Formal Languages and Automata Theory Primary 20H20, Secondary 11D61, 20G15, 20M35, 68Q70
Online Access:	https://arxiv.org/abs/2410.03444
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

Simplicity and irreducibility in circular automata
by: Venturi, Riccardo
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)

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)

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

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

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

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

Pseudovarieties of semigroups
by: Almeida, Jorge
Published: (2025)

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

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

A short proof of a bound on the size of finite irreducible semigroups of rational matrices
by: Steinberg, Benjamin
Published: (2026)

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

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

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

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

Bringing Algebraic Hierarchical Decompositions to Concatenative Functional Languages
by: Egri-Nagy, Attila
Published: (2025)

Computational Exploration of Finite Semigroupoids
by: Egri-Nagy, Attila, et al.
Published: (2025)

Computing Embeddings and Isomorphisms of Finite Semigroups
by: East, James, et al.
Published: (2016)

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

The Attractor-Cycle Notation for Finite Transformations
by: Egri-Nagy, Attila, et al.
Published: (2013)

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

Measuring the Computational Power of Finite Patches of Cellular Automata
by: Egri-Nagy, Attila, et al.
Published: (2026)

Density of rational languages under shift invariant measures
by: Berthé, Valérie, et al.
Published: (2025)

Weighted Automata and Logics Meet Computational Complexity
by: Kostolányi, Peter
Published: (2023)

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

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

Uniform winning strategies for the synchronization games on subclasses of finite automata
by: Fernau, Henning, et al.
Published: (2025)

Verbal width in arithmetic Chevalley groups
by: Gvozdevsky, Pavel
Published: (2024)

Polynomial-time isomorphism test for groups with abelian Sylow subgroups
by: Skresanov, Saveliy V.
Published: (2026)

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

The generating power of weighted tree automata with initial algebra semantics
by: Droste, Manfred, et al.
Published: (2024)

How to recover a permutation group amidst errors
by: Brysiewicz, Taylor, et al.
Published: (2026)

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

On the growth of hypergeometric sequences
by: Kenison, George, et al.
Published: (2025)

Further results on generalized cellular automata
by: Castillo-Ramirez, Alonso, et al.
Published: (2023)