:: Library Catalog

Imagen de Portada

Guardado en:

Detalles Bibliográficos
Autores principales:	Puch, Antoni, Smertnig, Daniel
Formato:	Preprint
Publicado:	2024
Materias:	Group Theory Formal Languages and Automata Theory Primary 20H20, Secondary 11D61, 20G15, 20M35, 68Q70
Acceso en línea:	https://arxiv.org/abs/2410.03444
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

Simplicity and irreducibility in circular automata
por: Venturi, Riccardo
Publicado: (2025)

The word problem and growth of groups
por: Bondarenko, Ievgen
Publicado: (2024)

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

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

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

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

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

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

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

Pseudovarieties of semigroups
por: Almeida, Jorge
Publicado: (2025)

Subsets of groups with context-free preimages
por: Levine, Alex
Publicado: (2023)

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

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

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

Presheaf automata
por: Struth, Georg, et al.
Publicado: (2024)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Verbal width in arithmetic Chevalley groups
por: Gvozdevsky, Pavel
Publicado: (2024)

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

Hexagonal Picture Scanning Automata
por: D, Deepalakshmi, et al.
Publicado: (2025)

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

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

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

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

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