Stefano Varricchio

From MaRDI portal
(Redirected from Person:213204)


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Iterative pairs and multitape automata
Trees in Algebra and Programming — CAAP '96
2023-02-23Paper
Quasi-polynomials, linear Diophantine equations and semi-linear sets
Theoretical Computer Science
2012-03-13Paper
On bounded rational trace languages
Theory of Computing Systems
2010-05-10Paper
The Parikh counting functions of sparse context-free languages are quasi-polynomials
Theoretical Computer Science
2009-11-06Paper
scientific article; zbMATH DE number 5593047 (Why is no real title available?)
 
2009-08-10Paper
Well Quasi Orders and the Shuffle Closure of Finite Sets
Developments in Language Theory
2009-03-26Paper
Well Quasi-orders in Formal Language Theory
Developments in Language Theory
2008-10-30Paper
On the separability of sparse context-free languages and of bounded rational relations
Theoretical Computer Science
2007-09-03Paper
Well quasi-orders generated by a word-shuffle rewriting
Theoretical Computer Science
2007-06-06Paper
Well quasi-orders, unavoidable sets, and derivation systems
RAIRO - Theoretical Informatics and Applications
2007-02-08Paper
On the structure of the counting function of sparse context-free languages.
Theoretical Computer Science
2006-05-18Paper
Developments in Language Theory
Lecture Notes in Computer Science
2005-12-22Paper
Well quasi-orders and context-free grammars
Theoretical Computer Science
2005-01-11Paper
scientific article; zbMATH DE number 2040909 (Why is no real title available?)
 
2004-02-11Paper
scientific article; zbMATH DE number 1962766 (Why is no real title available?)
 
2003-08-11Paper
Special factors in some combinatorial structures
 
2003-07-09Paper
Words, univalent factors, and boxes
Acta Informatica
2002-08-14Paper
Special factors and uniqueness conditions in rational trees
Theory of Computing Systems
2002-05-05Paper
Some results in the combinatorics of the Thue-Morse sequence
Séminaire Lotharingien de Combinatoire
2001-11-06Paper
scientific article; zbMATH DE number 1301788 (Why is no real title available?)
 
2000-06-13Paper
On the generalization of Higman and Kruskal's theorems to regular languages and rational trees
Acta Informatica
2000-06-05Paper
scientific article; zbMATH DE number 1408342 (Why is no real title available?)
 
2000-02-29Paper
scientific article; zbMATH DE number 1259068 (Why is no real title available?)
 
1999-03-08Paper
scientific article; zbMATH DE number 1206599 (Why is no real title available?)
 
1999-03-02Paper
Some decisional problems on rational relations
Theoretical Computer Science
1998-07-22Paper
scientific article; zbMATH DE number 1047877 (Why is no real title available?)
 
1997-11-24Paper
A Pumping Condition for Regular Sets
SIAM Journal on Computing
1997-05-26Paper
Learning Behaviors of Automata from Multiplicity and Equivalence Queries
SIAM Journal on Computing
1997-01-28Paper
Some combinatorial properties of infinite words and applications to semigroup theory
Discrete Mathematics
1996-12-08Paper
scientific article; zbMATH DE number 826074 (Why is no real title available?)
 
1996-01-22Paper
On uniformly repetitive semigroups
Semigroup Forum
1995-02-08Paper
A finiteness condition for semigroups generalizing a theorem of Coudrain and Schützenberger
Advances in Mathematics
1995-01-23Paper
Well quasi-orders and regular languages
Acta Informatica
1994-12-18Paper
scientific article; zbMATH DE number 679809 (Why is no real title available?)
 
1994-11-29Paper
scientific article; zbMATH DE number 512865 (Why is no real title available?)
 
1994-10-19Paper
scientific article; zbMATH DE number 177805 (Why is no real title available?)
 
1993-05-18Paper
On the regularity of languages on a binary alphabet generated by copying systems
Information Processing Letters
1993-04-01Paper
On a conjecture of Brown
Semigroup Forum
1993-04-01Paper
On noncounting regular classes
Theoretical Computer Science
1992-09-27Paper
On the decidability of the equivalence problem for partially commutative rational power series
Theoretical Computer Science
1992-09-27Paper
Rational series with coefficients in a commutative ring
Theoretical Computer Science
1992-09-27Paper
COMBINATORIAL PROPERTIES OF UNIFORMLY RECURRENT WORDS AND AN APPLICATION TO SEMIGROUPS
International Journal of Algebra and Computation
1992-08-13Paper
Finiteness and iteration conditions for semigroups
Theoretical Computer Science
1992-06-26Paper
On the factors of the Thue-Morse word on three symbols
Information Processing Letters
1992-06-25Paper
scientific article; zbMATH DE number 15264 (Why is no real title available?)
 
1992-06-25Paper
A finiteness condition for semigroups generalizing a theorem of Hotzel
Journal of Algebra
1992-06-25Paper
Some conditions on the product of two elements of a semigroup
Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Serie IX. Rendiconti Lincei. Matematica e Applicazioni
1992-06-25Paper
On finitely recognizable semigroups
Acta Informatica
1992-01-01Paper
A combinatorial theorem on $p$-power-free words and an application to semigroups
RAIRO - Theoretical Informatics and Applications
1990-01-01Paper
Factorizations of free monoids and unavoidable regularities
Theoretical Computer Science
1990-01-01Paper
A note on \(\omega\)-permutable semigroups
Semigroup Forum
1990-01-01Paper
Some combinatorial properties of the Thue-Morse sequence and a problem in semigroups
Theoretical Computer Science
1989-01-01Paper
Factorial languages whose growth function is quadratically upper bounded
Information Processing Letters
1989-01-01Paper
A finiteness condition for finitely generated semigroups
Semigroup Forum
1989-01-01Paper
scientific article; zbMATH DE number 4166864 (Why is no real title available?)
 
1989-01-01Paper
scientific article; zbMATH DE number 4069205 (Why is no real title available?)
 
1988-01-01Paper
Test sets for languages of infinite words
Information Processing Letters
1988-01-01Paper


Research outcomes over time


This page was built for person: Stefano Varricchio