Flavio D'Alessandro

Available identifiers

zbMath Open dalessandro.flavioMaRDI QIDQ476874

List of research outcomes

Publication	Date of Publication	Type
Unboundedness problems for machines with reversal-bounded counters	2023-11-24	Paper
On the Commutative Equivalence of Algebraic Formal Series and Languages	2023-08-15	Paper
https://portal.mardi4nfdi.de/entity/Q5016373	2021-12-13	Paper
On finite-index indexed grammars and their restrictions	2021-07-21	Paper
Relationships between bounded languages, counter machines, finite-index grammars, ambiguity, and commutative regularity	2021-03-09	Paper
On bounded linear codes and the commutative equivalence	2021-01-25	Paper
Coding by minimal linear grammars	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	2019-07-18	Paper
On the commutative equivalence of context-free languages	2018-11-22	Paper
On finite-index indexed grammars and their restrictions	2017-06-01	Paper
Homing vector automata	2017-03-24	Paper
On incomplete and synchronizing finite sets	2017-03-16	Paper
https://portal.mardi4nfdi.de/entity/Q2789520	2016-03-01	Paper
ON THE DECIDABILITY OF THE INTERSECTION PROBLEM FOR QUANTUM AUTOMATA AND CONTEXT-FREE LANGUAGES	2015-04-23	Paper
On the commutative equivalence of bounded context-free and regular languages: the semi-linear case	2015-02-24	Paper
On the commutative equivalence of bounded context-free and regular languages: the code case	2014-12-02	Paper
On the commutative equivalence of semi-linear sets of \(\mathbb{N}^k\)	2014-12-02	Paper
Teoria degli Automi Finiti	2013-08-08	Paper
Quantum Finite Automata and Linear Context-Free Languages: A Decidable Problem	2013-06-28	Paper
Independent sets of words and the synchronization problem	2013-03-06	Paper
Regularity of languages defined by formal series with isolated cut point	2012-11-22	Paper
Quasi-polynomials, linear Diophantine equations and semi-linear sets	2012-03-13	Paper
On the Hybrid Černý-Road Coloring Problem and Hamiltonian Paths	2010-08-31	Paper
On bounded rational trace languages	2010-05-10	Paper
Strongly transitive automata and the Černý conjecture	2009-11-18	Paper
The Parikh counting functions of sparse context-free languages are quasi-polynomials	2009-11-06	Paper
The Synchronization Problem for Locally Strongly Transitive Automata	2009-10-16	Paper
https://portal.mardi4nfdi.de/entity/Q5192680	2009-08-10	Paper
Well Quasi Orders and the Shuffle Closure of Finite Sets	2009-03-26	Paper
https://portal.mardi4nfdi.de/entity/Q3606478	2009-02-26	Paper
Well Quasi-orders in Formal Language Theory	2008-10-30	Paper
The Synchronization Problem for Strongly Transitive Automata	2008-10-30	Paper
Field study on the interception efficiency of lightning protection systems and comparison with models	2008-05-22	Paper
On the separability of sparse context-free languages and of bounded rational relations	2007-09-03	Paper
Well quasi-orders generated by a word-shuffle rewriting	2007-06-06	Paper
Well quasi-orders, unavoidable sets, and derivation systems	2007-02-08	Paper
A NON-COMMUTATIVITY STATEMENT FOR ALGEBRAIC QUATERNIONS	2006-08-14	Paper
On the structure of the counting function of sparse context-free languages.	2006-05-18	Paper
Developments in Language Theory	2005-12-22	Paper
Well quasi-orders and context-free grammars	2005-01-11	Paper
https://portal.mardi4nfdi.de/entity/Q4819883	2004-10-05	Paper
FREE GROUPS OF QUATERNIONS	2004-05-27	Paper
https://portal.mardi4nfdi.de/entity/Q4452065	2004-02-11	Paper
A combinatorial property for semigroups of matrices.	2003-08-31	Paper
The finite power property in free groups	2003-05-14	Paper
A combinatorial problem on trapezoidal words.	2002-07-15	Paper
https://portal.mardi4nfdi.de/entity/Q4395214	1999-03-09	Paper
Commutativity in free inverse monoids	1999-01-12	Paper
A Note on the Multiplicative Group of a Division Ring	1997-07-06	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Flavio D'Alessandro