Buchumschlag

Factoring through monomial representations: arithmetic characterizations and ambiguity of weighted automata

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Puch, Antoni, Smertnig, Daniel
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Group Theory Formal Languages and Automata Theory Primary 20H20, Secondary 11D61, 20G15, 20M35, 68Q70
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Topoi of automata I: Four topoi of automata and regular languages
von: Hora, Ryuya
Veröffentlicht: (2024)

Preserving self-similarity in free products of semigroups
von: Brough, Tara Macalister, et al.
Veröffentlicht: (2020)

Simplicity and irreducibility in circular automata
von: Venturi, Riccardo
Veröffentlicht: (2025)

The word problem and growth of groups
von: Bondarenko, Ievgen
Veröffentlicht: (2024)

Context-free graphs and their transition groups
von: D'Angeli, Daniele, et al.
Veröffentlicht: (2024)

On the ET0L subgroup membership problem in bounded automata groups
von: Bishop, Alex, et al.
Veröffentlicht: (2024)

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

On groups with EDT0L word problem
von: Bishop, Alex, et al.
Veröffentlicht: (2025)

Permutation closure for multiple context-free languages
von: Duncan, Andrew, et al.
Veröffentlicht: (2025)

A substitution lemma for multiple context-free languages
von: Duncan, Andrew, et al.
Veröffentlicht: (2025)

Pseudovarieties of semigroups
von: Almeida, Jorge
Veröffentlicht: (2025)

Generalizations of the Muller-Schupp theorem and tree-like inverse graphs
von: Rodaro, Emanuele
Veröffentlicht: (2023)

Quadratic Equations in Graph Products of Groups and the Exponent of Periodicity
von: Diekert, Volker, et al.
Veröffentlicht: (2026)

A short proof of a bound on the size of finite irreducible semigroups of rational matrices
von: Steinberg, Benjamin
Veröffentlicht: (2026)

Subsets of groups with context-free preimages
von: Levine, Alex
Veröffentlicht: (2023)

The Freeness Problem for Automaton Semigroups
von: D'Angeli, Daniele, et al.
Veröffentlicht: (2024)

Bringing Algebraic Hierarchical Decompositions to Concatenative Functional Languages
von: Egri-Nagy, Attila
Veröffentlicht: (2025)

Computational Exploration of Finite Semigroupoids
von: Egri-Nagy, Attila, et al.
Veröffentlicht: (2025)

Computing Embeddings and Isomorphisms of Finite Semigroups
von: East, James, et al.
Veröffentlicht: (2016)

Presheaf automata
von: Struth, Georg, et al.
Veröffentlicht: (2024)

Effective equation solving, constraints and growth in virtually abelian groups
von: Ciobanu, Laura, et al.
Veröffentlicht: (2023)

The Attractor-Cycle Notation for Finite Transformations
von: Egri-Nagy, Attila, et al.
Veröffentlicht: (2013)

Measuring the Computational Power of Finite Patches of Cellular Automata
von: Egri-Nagy, Attila, et al.
Veröffentlicht: (2026)

The hereditariness problem for the Černý conjecture
von: Rodaro, Emanuele, et al.
Veröffentlicht: (2025)

Verbal width in arithmetic Chevalley groups
von: Gvozdevsky, Pavel
Veröffentlicht: (2024)

Polynomial-time isomorphism test for groups with abelian Sylow subgroups
von: Skresanov, Saveliy V.
Veröffentlicht: (2026)

How to recover a permutation group amidst errors
von: Brysiewicz, Taylor, et al.
Veröffentlicht: (2026)

The Word Problem for Finitary Automaton Groups
von: Kotowsky, Maximilian, et al.
Veröffentlicht: (2023)

Kunz languages for numerical semigroups are context sensitive
von: Delgado, Manuel, et al.
Veröffentlicht: (2023)

Density of rational languages under shift invariant measures
von: Berthé, Valérie, et al.
Veröffentlicht: (2025)

Weighted Automata and Logics Meet Computational Complexity
von: Kostolányi, Peter
Veröffentlicht: (2023)

Uniform winning strategies for the synchronization games on subclasses of finite automata
von: Fernau, Henning, et al.
Veröffentlicht: (2025)

Solutions of Word Equations over Partially Commutative Structures
von: Diekert, Volker, et al.
Veröffentlicht: (2016)

Rational cross-sections, bounded generation and orders on groups
von: Bodart, Corentin
Veröffentlicht: (2022)

Free inverse monoids are co-context-free
von: Brough, Tara Macalister, et al.
Veröffentlicht: (2025)

Unimodular equations which do not preserve the derived length of a group
von: Mikheenko, Mikhail A.
Veröffentlicht: (2025)

Dynamics and Obstructions for Self-Similar Groups Generating Free Groups
von: D'Angeli, Daniele, et al.
Veröffentlicht: (2025)

The generating power of weighted tree automata with initial algebra semantics
von: Droste, Manfred, et al.
Veröffentlicht: (2024)

Hexagonal Picture Scanning Automata
von: D, Deepalakshmi, et al.
Veröffentlicht: (2025)