Stefano Varricchio

From MaRDI portal
Person:213204

Available identifiers

zbMath Open varricchio.stefanoDBLP61/649WikidataQ25927129 ScholiaQ25927129MaRDI QIDQ213204

List of research outcomes





PublicationDate of PublicationType
Iterative pairs and multitape automata2023-02-23Paper
Quasi-polynomials, linear Diophantine equations and semi-linear sets2012-03-13Paper
On bounded rational trace languages2010-05-10Paper
The Parikh counting functions of sparse context-free languages are quasi-polynomials2009-11-06Paper
https://portal.mardi4nfdi.de/entity/Q51926802009-08-10Paper
Well Quasi Orders and the Shuffle Closure of Finite Sets2009-03-26Paper
Well Quasi-orders in Formal Language Theory2008-10-30Paper
On the separability of sparse context-free languages and of bounded rational relations2007-09-03Paper
Well quasi-orders generated by a word-shuffle rewriting2007-06-06Paper
Well quasi-orders, unavoidable sets, and derivation systems2007-02-08Paper
On the structure of the counting function of sparse context-free languages.2006-05-18Paper
Developments in Language Theory2005-12-22Paper
Well quasi-orders and context-free grammars2005-01-11Paper
https://portal.mardi4nfdi.de/entity/Q44520652004-02-11Paper
https://portal.mardi4nfdi.de/entity/Q44185972003-08-11Paper
Special factors in some combinatorial structures2003-07-09Paper
Words, univalent factors, and boxes2002-08-14Paper
Special factors and uniqueness conditions in rational trees2002-05-05Paper
Some results in the combinatorics of the Thue-Morse sequence2001-11-06Paper
https://portal.mardi4nfdi.de/entity/Q42470042000-06-13Paper
On the generalization of Higman and Kruskal's theorems to regular languages and rational trees2000-06-05Paper
https://portal.mardi4nfdi.de/entity/Q49411572000-02-29Paper
https://portal.mardi4nfdi.de/entity/Q42310201999-03-08Paper
https://portal.mardi4nfdi.de/entity/Q42092521999-03-02Paper
Some decisional problems on rational relations1998-07-22Paper
https://portal.mardi4nfdi.de/entity/Q43479551997-11-24Paper
A Pumping Condition for Regular Sets1997-05-26Paper
Learning Behaviors of Automata from Multiplicity and Equivalence Queries1997-01-28Paper
Some combinatorial properties of infinite words and applications to semigroup theory1996-12-08Paper
https://portal.mardi4nfdi.de/entity/Q48584601996-01-22Paper
On uniformly repetitive semigroups1995-02-08Paper
A finiteness condition for semigroups generalizing a theorem of Coudrain and Schützenberger1995-01-23Paper
Well quasi-orders and regular languages1994-12-18Paper
https://portal.mardi4nfdi.de/entity/Q43118541994-11-29Paper
https://portal.mardi4nfdi.de/entity/Q42815621994-10-19Paper
https://portal.mardi4nfdi.de/entity/Q40386821993-05-18Paper
On the regularity of languages on a binary alphabet generated by copying systems1993-04-01Paper
On a conjecture of Brown1993-04-01Paper
On noncounting regular classes1992-09-27Paper
On the decidability of the equivalence problem for partially commutative rational power series1992-09-27Paper
Rational series with coefficients in a commutative ring1992-09-27Paper
COMBINATORIAL PROPERTIES OF UNIFORMLY RECURRENT WORDS AND AN APPLICATION TO SEMIGROUPS1992-08-13Paper
Finiteness and iteration conditions for semigroups1992-06-26Paper
On the factors of the Thue-Morse word on three symbols1992-06-25Paper
https://portal.mardi4nfdi.de/entity/Q39775881992-06-25Paper
A finiteness condition for semigroups generalizing a theorem of Hotzel1992-06-25Paper
Some conditions on the product of two elements of a semigroup1992-06-25Paper
On finitely recognizable semigroups1992-01-01Paper
A combinatorial theorem on $p$-power-free words and an application to semigroups1990-01-01Paper
Factorizations of free monoids and unavoidable regularities1990-01-01Paper
A note on \(\omega\)-permutable semigroups1990-01-01Paper
Some combinatorial properties of the Thue-Morse sequence and a problem in semigroups1989-01-01Paper
Factorial languages whose growth function is quadratically upper bounded1989-01-01Paper
A finiteness condition for finitely generated semigroups1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34932321989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38017871988-01-01Paper
Test sets for languages of infinite words1988-01-01Paper

Research outcomes over time

This page was built for person: Stefano Varricchio