Flavio D'Alessandro

According to our database, Flavio D'Alessandro authored at least 16 papers between 2003 and 2023.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2023

Unboundedness Problems for Machines with Reversal-Bounded Counters.

Pascal Baumann, Flavio D'Alessandro, Moses Ganardi, Oscar H. Ibarra, Ian McQuillan, Lia Schütze, Georg Zetzsche

Proceedings of the Foundations of Software Science and Computation Structures, 2023

2019

On the Commutative Equivalence of Bounded Semi-linear Codes.

Arturo Carpi, Flavio D'Alessandro

Proceedings of the Combinatorics on Words - 12th International Conference, 2019

2018

On the Commutative Equivalence of Context-Free Languages.

Arturo Carpi, Flavio D'Alessandro

Proceedings of the Developments in Language Theory - 22nd International Conference, 2018

2017

On Finite-Index Indexed Grammars and Their Restrictions.

Flavio D'Alessandro, Oscar H. Ibarra, Ian McQuillan

Proceedings of the Language and Automata Theory and Applications, 2017

2016

Language classes associated with automata over matrix groups.

Özlem Salehi, Flavio D'Alessandro, A. C. Cem Say

Proceedings of the Eighth Workshop on Non-Classical Models of Automata and Applications, 2016

2014

Cerny-like problems for finite sets of words.

Arturo Carpi, Flavio D'Alessandro

Proceedings of the 15th Italian Conference on Theoretical Computer Science, 2014

2013

Quantum Finite Automata and Linear Context-Free Languages: A Decidable Problem.

Alberto Bertoni, Christian Choffrut, Flavio D'Alessandro

Proceedings of the Developments in Language Theory - 17th International Conference, 2013

2011

Regularity of Languages Defined by Formal Series with Isolated Cut Point.

Alberto Bertoni, Maria Paola Bianchi, Flavio D'Alessandro

Proceedings of the Third Workshop on Non-Classical Models for Automata and Applications - NCMA 2011, Milan, Italy, July 18, 2011

2010

On the Hybrid Cerný-Road Coloring Problem and Hamiltonian Paths.

Arturo Carpi, Flavio D'Alessandro

Proceedings of the Developments in Language Theory, 14th International Conference, 2010

2009

The Synchronization Problem for Locally Strongly Transitive Automata.

Arturo Carpi, Flavio D'Alessandro

Proceedings of the Mathematical Foundations of Computer Science 2009, 2009

Synchronizing Automata and Independent Systems of Words.

Arturo Carpi, Flavio D'Alessandro

Proceedings of the Theoretical Computer Science, 11th Italian Conference, 2009

2008

Well Quasi-orders in Formal Language Theory.

Flavio D'Alessandro, Stefano Varricchio

Proceedings of the Developments in Language Theory, 12th International Conference, 2008

The Synchronization Problem for Strongly Transitive Automata.

Arturo Carpi, Flavio D'Alessandro

Proceedings of the Developments in Language Theory, 12th International Conference, 2008

2006

Well Quasi Orders and the Shuffle Closure of Finite Sets.

Flavio D'Alessandro, Gwénaël Richomme, Stefano Varricchio

Proceedings of the Developments in Language Theory, 10th International Conference, 2006

2004

Avoidable Sets and Well Quasi-Orders.

Flavio D'Alessandro, Stefano Varricchio

Proceedings of the Developments in Language Theory, 2004

2003

On Well Quasi-orders on Languages.

Flavio D'Alessandro, Stefano Varricchio

Proceedings of the Developments in Language Theory, 7th International Conference, 2003