:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Puch, Antoni, Smertnig, Daniel
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Group Theory Formal Languages and Automata Theory Primary 20H20, Secondary 11D61, 20G15, 20M35, 68Q70
Accesso online:	https://arxiv.org/abs/2410.03444
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

Context-free graphs and their transition groups
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)

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

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)

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)

Pseudovarieties of semigroups
di: Almeida, Jorge
Pubblicazione: (2025)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Verbal width in arithmetic Chevalley groups
di: Gvozdevsky, Pavel
Pubblicazione: (2024)

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

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

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

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

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

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

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