| Publication | Date of Publication | Type |
|---|
On the commutative equivalence of algebraic structures and related problems
Journal of Automata, Languages and Combinatorics | 2025-11-25 | Paper |
On the intersection problem for quantum finite automata
Theoretical Computer Science | 2025-09-16 | Paper |
Unboundedness problems for machines with reversal-bounded counters
Lecture Notes in Computer Science | 2023-11-24 | Paper |
On the Commutative Equivalence of Algebraic Formal Series and Languages
International Journal of Foundations of Computer Science | 2023-08-15 | Paper |
| scientific article; zbMATH DE number 7444014 (Why is no real title available?) | 2021-12-13 | Paper |
scientific article; zbMATH DE number 7444014 (Why is no real title available?)
(available as arXiv preprint) | 2021-12-13 | Paper |
On finite-index indexed grammars and their restrictions
Information and Computation | 2021-07-21 | Paper |
Relationships between bounded languages, counter machines, finite-index grammars, ambiguity, and commutative regularity
Theoretical Computer Science | 2021-03-09 | Paper |
On bounded linear codes and the commutative equivalence
Theoretical Computer Science | 2021-01-25 | Paper |
Coding by minimal linear grammars
Theoretical Computer Science | 2020-08-17 | Paper |
| Locally strongly transitive automata in the Černý conjecture and related problems | 2020-01-15 | Paper |
| On the commutative equivalence of bounded semi-linear codes | 2019-11-06 | Paper |
Language classes associated with automata over matrix groups
RAIRO - Theoretical Informatics and Applications | 2019-07-18 | Paper |
| On the commutative equivalence of context-free languages | 2018-11-22 | Paper |
On finite-index indexed grammars and their restrictions
Lecture Notes in Computer Science | 2017-06-01 | Paper |
Homing vector automata
RAIRO - Theoretical Informatics and Applications | 2017-03-24 | Paper |
Homing vector automata
RAIRO - Theoretical Informatics and Applications | 2017-03-24 | Paper |
On incomplete and synchronizing finite sets
Theoretical Computer Science | 2017-03-16 | Paper |
| On the commutative equivalence of bounded context-free and regular languages | 2016-03-01 | Paper |
On the decidability of the intersection problem for quantum automata and context-free languages
International Journal of Foundations of Computer Science | 2015-04-23 | Paper |
On the commutative equivalence of bounded context-free and regular languages: the semi-linear case
Theoretical Computer Science | 2015-02-24 | Paper |
On the commutative equivalence of bounded context-free and regular languages: the code case
Theoretical Computer Science | 2014-12-02 | Paper |
On the commutative equivalence of semi-linear sets of \(\mathbb{N}^k\)
Theoretical Computer Science | 2014-12-02 | Paper |
Theory of finite automata
Unitext | 2013-08-08 | Paper |
Quantum finite automata and linear context-free languages: a decidable problem
Developments in Language Theory | 2013-06-28 | Paper |
Independent sets of words and the synchronization problem
Advances in Applied Mathematics | 2013-03-06 | Paper |
Regularity of languages defined by formal series with isolated cut point
RAIRO - Theoretical Informatics and Applications | 2012-11-22 | Paper |
Quasi-polynomials, linear Diophantine equations and semi-linear sets
Theoretical Computer Science | 2012-03-13 | Paper |
On the hybrid Černý-road coloring problem and Hamiltonian paths
Developments in Language Theory | 2010-08-31 | Paper |
On bounded rational trace languages
Theory of Computing Systems | 2010-05-10 | Paper |
Strongly transitive automata and the Černý conjecture
Acta Informatica | 2009-11-18 | Paper |
The Parikh counting functions of sparse context-free languages are quasi-polynomials
Theoretical Computer Science | 2009-11-06 | Paper |
The Synchronization Problem for Locally Strongly Transitive Automata
Mathematical Foundations of Computer Science 2009 | 2009-10-16 | Paper |
| scientific article; zbMATH DE number 5593047 (Why is no real title available?) | 2009-08-10 | Paper |
Well Quasi Orders and the Shuffle Closure of Finite Sets
Developments in Language Theory | 2009-03-26 | Paper |
| scientific article; zbMATH DE number 5519566 (Why is no real title available?) | 2009-02-26 | Paper |
The Synchronization Problem for Strongly Transitive Automata
Developments in Language Theory | 2008-10-30 | Paper |
Well Quasi-orders in Formal Language Theory
Developments in Language Theory | 2008-10-30 | Paper |
Field study on the interception efficiency of lightning protection systems and comparison with models
Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences | 2008-05-22 | Paper |
On the separability of sparse context-free languages and of bounded rational relations
Theoretical Computer Science | 2007-09-03 | Paper |
Well quasi-orders generated by a word-shuffle rewriting
Theoretical Computer Science | 2007-06-06 | Paper |
Well quasi-orders, unavoidable sets, and derivation systems
RAIRO - Theoretical Informatics and Applications | 2007-02-08 | Paper |
Well quasi-orders, unavoidable sets, and derivation systems
RAIRO - Theoretical Informatics and Applications | 2007-02-08 | Paper |
Well quasi-orders, unavoidable sets, and derivation systems
RAIRO - Theoretical Informatics and Applications | 2007-02-08 | Paper |
A NON-COMMUTATIVITY STATEMENT FOR ALGEBRAIC QUATERNIONS
International Journal of Algebra and Computation | 2006-08-14 | Paper |
On the structure of the counting function of sparse context-free languages.
Theoretical Computer Science | 2006-05-18 | Paper |
Developments in Language Theory
Lecture Notes in Computer Science | 2005-12-22 | Paper |
Well quasi-orders and context-free grammars
Theoretical Computer Science | 2005-01-11 | Paper |
| scientific article; zbMATH DE number 2106352 (Why is no real title available?) | 2004-10-05 | Paper |
FREE GROUPS OF QUATERNIONS
International Journal of Algebra and Computation | 2004-05-27 | Paper |
| scientific article; zbMATH DE number 2040909 (Why is no real title available?) | 2004-02-11 | Paper |
A combinatorial property for semigroups of matrices.
Semigroup Forum | 2003-08-31 | Paper |
The finite power property in free groups
Theoretical Computer Science | 2003-05-14 | Paper |
A combinatorial problem on trapezoidal words.
Theoretical Computer Science | 2002-07-15 | Paper |
| scientific article; zbMATH DE number 1163638 (Why is no real title available?) | 1999-03-09 | Paper |
Commutativity in free inverse monoids
Theoretical Computer Science | 1999-01-12 | Paper |
A Note on the Multiplicative Group of a Division Ring
International Journal of Algebra and Computation | 1997-07-06 | Paper |
