Salvato in:
| Autore principale: | Volkov, Mikhail V. |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2412.16113 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
The complexity of intersecting subproducts with subgroups in Cartesian powers
di: Spelier, Pim
Pubblicazione: (2021)
di: Spelier, Pim
Pubblicazione: (2021)
The hereditariness problem for the Černý conjecture
di: Rodaro, Emanuele, et al.
Pubblicazione: (2025)
di: Rodaro, Emanuele, et al.
Pubblicazione: (2025)
The Freeness Problem for Automaton Semigroups
di: D'Angeli, Daniele, et al.
Pubblicazione: (2024)
di: D'Angeli, Daniele, et al.
Pubblicazione: (2024)
The Word Problem for $(ω- 1)$-Terms over $\mathrm{DAb}$
di: Almeida, Jorge, et al.
Pubblicazione: (2024)
di: Almeida, Jorge, et al.
Pubblicazione: (2024)
The Word Problem for Finitary Automaton Groups
di: Kotowsky, Maximilian, et al.
Pubblicazione: (2023)
di: Kotowsky, Maximilian, et al.
Pubblicazione: (2023)
A new Boolean matrix representation for Catalan semirings
di: Volkov, Mikhail
Pubblicazione: (2025)
di: Volkov, Mikhail
Pubblicazione: (2025)
Groups with presentations in EDT0L
di: Bartholdi, Laurent, et al.
Pubblicazione: (2024)
di: Bartholdi, Laurent, et al.
Pubblicazione: (2024)
Regularity of quasigeodesics characterises hyperbolicity
di: Hughes, Sam, et al.
Pubblicazione: (2022)
di: Hughes, Sam, et al.
Pubblicazione: (2022)
Simplicity and irreducibility in circular automata
di: Venturi, Riccardo
Pubblicazione: (2025)
di: Venturi, Riccardo
Pubblicazione: (2025)
Preserving self-similarity in free products of semigroups
di: Brough, Tara Macalister, et al.
Pubblicazione: (2020)
di: Brough, Tara Macalister, et al.
Pubblicazione: (2020)
Uniform winning strategies for the synchronization games on subclasses of finite automata
di: Fernau, Henning, et al.
Pubblicazione: (2025)
di: Fernau, Henning, et al.
Pubblicazione: (2025)
Bandwidth of Nondeterministic Finite Automata
di: Cho, Da-Jung, et al.
Pubblicazione: (2026)
di: Cho, Da-Jung, et al.
Pubblicazione: (2026)
Context-Free Trees
di: Wächter, Jan Philipp
Pubblicazione: (2026)
di: Wächter, Jan Philipp
Pubblicazione: (2026)
Teaching and Learning under Deductive Errors
di: Telle, Jan Arne, et al.
Pubblicazione: (2026)
di: Telle, Jan Arne, et al.
Pubblicazione: (2026)
Enabling Lie-Algebraic Classical Simulation beyond Free Fermions
di: Bärligea, Adelina, et al.
Pubblicazione: (2026)
di: Bärligea, Adelina, et al.
Pubblicazione: (2026)
A central limit theorem in the framework of the Thompson group $F$
di: Krishnan, Arundhathi
Pubblicazione: (2023)
di: Krishnan, Arundhathi
Pubblicazione: (2023)
Computational Complexity of Finding Subgroups of a Given Order
di: Lakshmanan, K.
Pubblicazione: (2025)
di: Lakshmanan, K.
Pubblicazione: (2025)
Parameterized Complexity of Factorization Problems
di: Lohrey, Markus, et al.
Pubblicazione: (2023)
di: Lohrey, Markus, et al.
Pubblicazione: (2023)
Quadratic Equations in Graph Products of Groups and the Exponent of Periodicity
di: Diekert, Volker, et al.
Pubblicazione: (2026)
di: Diekert, Volker, et al.
Pubblicazione: (2026)
On A. V. Anisimov's problem for finding a polynomial algorithm checking inclusion of context-free languages in group languages
di: Yordzhev, Krasimir
Pubblicazione: (2026)
di: Yordzhev, Krasimir
Pubblicazione: (2026)
On the ET0L subgroup membership problem in bounded automata groups
di: Bishop, Alex, et al.
Pubblicazione: (2024)
di: Bishop, Alex, et al.
Pubblicazione: (2024)
Chemical Systems as Ternary $Γ$-Semirings:Theory, Case Studies, and Operational Tests
di: Gokavarapu, Chandrasekhar, et al.
Pubblicazione: (2025)
di: Gokavarapu, Chandrasekhar, et al.
Pubblicazione: (2025)
Conjugacy languages in virtual graph products
di: Crowe, Gemma
Pubblicazione: (2022)
di: Crowe, Gemma
Pubblicazione: (2022)
Computing Embeddings and Isomorphisms of Finite Semigroups
di: East, James, et al.
Pubblicazione: (2016)
di: East, James, et al.
Pubblicazione: (2016)
Correspondence between factorability and normalisation in monoids
di: Đurić, Alen
Pubblicazione: (2022)
di: Đurić, Alen
Pubblicazione: (2022)
Computational complexity of counting coincidences
di: Chan, Swee Hong, et al.
Pubblicazione: (2023)
di: Chan, Swee Hong, et al.
Pubblicazione: (2023)
Certified Finite-State Induction for a Perturbed Hofstadter Recursion
di: Mantovanelli, Marco
Pubblicazione: (2026)
di: Mantovanelli, Marco
Pubblicazione: (2026)
Languages given by Finite Automata over the Unary Alphabet
di: Czerwiński, Wojciech, et al.
Pubblicazione: (2023)
di: Czerwiński, Wojciech, et al.
Pubblicazione: (2023)
Reduction of the group isomorphism problem to the group automorphism problem
di: Skresanov, Saveliy V.
Pubblicazione: (2025)
di: Skresanov, Saveliy V.
Pubblicazione: (2025)
Permutation closure for multiple context-free languages
di: Duncan, Andrew, et al.
Pubblicazione: (2025)
di: Duncan, Andrew, et al.
Pubblicazione: (2025)
A substitution lemma for multiple context-free languages
di: Duncan, Andrew, et al.
Pubblicazione: (2025)
di: Duncan, Andrew, et al.
Pubblicazione: (2025)
Linear extensions of finite posets
di: Chan, Swee Hong, et al.
Pubblicazione: (2023)
di: Chan, Swee Hong, et al.
Pubblicazione: (2023)
Weyl Groups and the Modified Kostant Game
di: Castro, Alexander Caviedes, et al.
Pubblicazione: (2026)
di: Castro, Alexander Caviedes, et al.
Pubblicazione: (2026)
Don's conjecture for binary completely reachable automata: an approach and its limitations
di: Casas, David, et al.
Pubblicazione: (2023)
di: Casas, David, et al.
Pubblicazione: (2023)
Formal Foundations for Controlled Stochastic Activity Networks
di: Movaghar, Ali
Pubblicazione: (2025)
di: Movaghar, Ali
Pubblicazione: (2025)
The average-case complexity of the Word Problem for groups of matrices over $\mathbb{Z}$ is linear
di: Bassino, Frédérique, et al.
Pubblicazione: (2025)
di: Bassino, Frédérique, et al.
Pubblicazione: (2025)
Homomorphically Full Oriented Graphs
di: Bellitto, Thomas, et al.
Pubblicazione: (2022)
di: Bellitto, Thomas, et al.
Pubblicazione: (2022)
All Equalities Are Equal, but Some Are More Equal Than Others: The Effect of Implementation Aliasing on the Numerical Solution to Conservation Equations
di: Trojak, Will, et al.
Pubblicazione: (2019)
di: Trojak, Will, et al.
Pubblicazione: (2019)
Implementing Basic Arithmetic in $\mathbb{F}_p$ via $\mathbb{F}_2$, and Its Application for Computing the Hamming Distance of Linear Codes
di: Hernando, Fernando, et al.
Pubblicazione: (2026)
di: Hernando, Fernando, et al.
Pubblicazione: (2026)
Fast Algorithms for the Computation of the Minimum Distance of a Random Linear Code
di: Hernando, Fernando, et al.
Pubblicazione: (2016)
di: Hernando, Fernando, et al.
Pubblicazione: (2016)
Documenti analoghi
-
The complexity of intersecting subproducts with subgroups in Cartesian powers
di: Spelier, Pim
Pubblicazione: (2021) -
The hereditariness problem for the Černý conjecture
di: Rodaro, Emanuele, et al.
Pubblicazione: (2025) -
The Freeness Problem for Automaton Semigroups
di: D'Angeli, Daniele, et al.
Pubblicazione: (2024) -
The Word Problem for $(ω- 1)$-Terms over $\mathrm{DAb}$
di: Almeida, Jorge, et al.
Pubblicazione: (2024) -
The Word Problem for Finitary Automaton Groups
di: Kotowsky, Maximilian, et al.
Pubblicazione: (2023)