dblp.uni-trier.dewww.uni-trier.de

Stefano Varricchio

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
51EEFlavio D'Alessandro, Stefano Varricchio: Well Quasi-orders in Formal Language Theory. Developments in Language Theory 2008: 84-95
50EEAmos Beimel, Francesco Bergadano, Nader H. Bshouty, Eyal Kushilevitz, Stefano Varricchio: Learning Automata. Encyclopedia of Algorithms 2008
49EEFlavio D'Alessandro, Benedetto Intrigila, Stefano Varricchio: The Parikh functions of sparse context-free languages are quasi-polynomials CoRR abs/0807.0718: (2008)
2007
48EEFlavio D'Alessandro, Gwénaël Richomme, Stefano Varricchio: Well quasi-orders generated by a word-shuffle rewriting. Theor. Comput. Sci. 377(1-3): 73-92 (2007)
47EEChristian Choffrut, Flavio D'Alessandro, Stefano Varricchio: On the separability of sparse context-free languages and of bounded rational relations. Theor. Comput. Sci. 381(1-3): 274-279 (2007)
2006
46EEFlavio D'Alessandro, Gwénaël Richomme, Stefano Varricchio: Well Quasi Orders and the Shuffle Closure of Finite Sets. Developments in Language Theory 2006: 260-269
45EEFlavio D'Alessandro, Gwénaël Richomme, Stefano Varricchio: Well quasi-orders and the shuffle closure of finite sets CoRR abs/cs/0607082: (2006)
44EEFlavio D'Alessandro, Benedetto Intrigila, Stefano Varricchio: On the structure of the counting function of sparse context-free languages. Theor. Comput. Sci. 356(1-2): 104-117 (2006)
2004
43EEFlavio D'Alessandro, Stefano Varricchio: Avoidable Sets and Well Quasi-Orders. Developments in Language Theory 2004: 139-150
42EEFlavio D'Alessandro, Stefano Varricchio: Well quasi-orders and context-free grammars. Theor. Comput. Sci. 327(3): 255-268 (2004)
2003
41EEFlavio D'Alessandro, Stefano Varricchio: On Well Quasi-orders on Languages. Developments in Language Theory 2003: 230-241
2002
40EEMarcella Anselmo, Dora Giammarresi, Stefano Varricchio: Finite Automata and Non-self-Embedding Grammars. CIAA 2002: 47-56
39EEArturo Carpi, Aldo de Luca, Stefano Varricchio: Words, univalent factors, and boxes. Acta Inf. 38(6): 409-436 (2002)
2001
38EEArturo Carpi, Aldo de Luca, Stefano Varricchio: Special Factors and Uniqueness Conditions in Rational Trees. Theory Comput. Syst. 34(4): 375-395 (2001)
2000
37EEBenedetto Intrigila, Stefano Varricchio: On the Generalization of Higman and Kruskal's Theorems to Regular Languages and Rational Trees. Acta Inf. 36(9/10): 817-835 (2000)
36EEAmos Beimel, Francesco Bergadano, Nader H. Bshouty, Eyal Kushilevitz, Stefano Varricchio: Learning functions represented as multiplicity automata. J. ACM 47(3): 506-530 (2000)
1999
35 Arturo Carpi, Aldo de Luca, Stefano Varricchio: Special factors in some combinational structures. Developments in Language Theory 1999: 3-13
34 Giovanna Melideo, Cesidia Pasquarelli, Stefano Varricchio: Linear Automata, Rational Series and a Theorem of Fine and Wilf. Jewels are Forever 1999: 157-168
1998
33EEGiovanna Melideo, Stefano Varricchio: Learning Unary Output Two-Tape Automata from Multiplicity and Equivalence Queries. ALT 1998: 87-102
1997
32 Francesco Bergadano, Nader H. Bshouty, Christino Tamon, Stefano Varricchio: On Learning Programs and Small Depth Circuits. EuroCOLT 1997: 150-161
31 Lucio de Prophetis, Stefano Varricchio: Recognizability of Rectangular Pictures by Wang Systems. Journal of Automata, Languages and Combinatorics 2(4): 269- (1997)
30 Stefano Varricchio: A Pumping Condition for Regular Sets. SIAM J. Comput. 26(3): 764-771 (1997)
29EEMarina Madonia, Stefano Varricchio: Some Decisional Problems on Rational Relations. Theor. Comput. Sci. 180(1-2): 1-15 (1997)
1996
28 Marina Madonia, Stefano Varricchio: Iterative Pairs and Multitape Automata. CAAP 1996: 17-29
27 Amos Beimel, Francesco Bergadano, Nader H. Bshouty, Eyal Kushilevitz, Stefano Varricchio: On the Applications of Multiplicity Automata in Learning. FOCS 1996: 349-358
26EEFrancesco Bergadano, Dario Catalano, Stefano Varricchio: Learning Sat-k-DNF Formulas from Membership Queries. STOC 1996: 126-130
25EEGiuseppe Pirillo, Stefano Varricchio: Some combinatorial properties of infinite words and applications to semigroup theory. Discrete Mathematics 153(1-3): 239-251 (1996)
24EEFrancesco Bergadano, Nader H. Bshouty, Stefano Varricchio: Learning Multivariate Polynomials from Substitution and Equivalence Queries Electronic Colloquium on Computational Complexity (ECCC) 3(8): (1996)
23EEFrancesco Bergadano, Nader H. Bshouty, Christino Tamon, Stefano Varricchio: On Learning Branching Programs and Small Depth Circuits Electronic Colloquium on Computational Complexity (ECCC) 3(9): (1996)
22 Francesco Bergadano, Stefano Varricchio: Learning Behaviors of Automata from Multiplicity and Equivalence Queries. SIAM J. Comput. 25(6): 1268-1280 (1996)
1994
21 Francesco Bergadano, Stefano Varricchio: Learning Behaviors of Automata from Multiplicity and Equivalence Queries. CIAC 1994: 54-62
20 Aldo de Luca, Stefano Varricchio: On a Conjecture of Brzozowski. IFIP Congress (1) 1994: 465-472
19 Aldo de Luca, Stefano Varricchio: Well Quasi-Orders and Regular Languages. Acta Inf. 31(6): 539-557 (1994)
1993
18 Stefano Varricchio: Polynomial Time Algorithm for the Equivalence of two Morphisms on Omega-Regular Languages. STACS 1993: 595-606
1992
17 Aldo de Luca, Stefano Varricchio: Some Regularity Conditions Based on Well Quasi-Orders. LATIN 1992: 356-371
16 Aldo de Luca, Stefano Varricchio: On Finitely Recognizable Semigroups. Acta Inf. 29(5): 483-498 (1992)
15 Daniel P. Bovet, Stefano Varricchio: On the Regularity of Languages on a Binary Alphabet Generated by Copying Systems. Inf. Process. Lett. 44(3): 119-123 (1992)
14 Aldo de Luca, Stefano Varricchio: On Noncounting Regular Classes. Theor. Comput. Sci. 100(1): 67-104 (1992)
13 Stefano Varricchio: Rational Series with Coefficients in a Commutative Ring. Theor. Comput. Sci. 98(1): 41-50 (1992)
12 Stefano Varricchio: On the Decidability of Equivalence Problem for Partially Commutative Rational Power Series. Theor. Comput. Sci. 99(2): 291-299 (1992)
1991
11 Aldo de Luca, Stefano Varricchio: Finiteness and Iteration Conditions for Semigroups. Theor. Comput. Sci. 87(2): 315-327 (1991)
1990
10 Aldo de Luca, Stefano Varricchio: On Non-Counting Regular Classes. ICALP 1990: 74-87
9 Aldo de Luca, Stefano Varricchio: A combinatorial theorem on p-power-free words and an application to semigroups. ITA 24: 205-228 (1990)
8 Stefano Varricchio: Factorizations of Free Monoids and Unaviodable Regularities. Theor. Comput. Sci. 73(1): 81-89 (1990)
1989
7 Aldo de Luca, Stefano Varricchio: A positive pumping condition for regular sets. Bulletin of the EATCS 39: 171-174 (1989)
6 Aldo de Luca, Stefano Varricchio: Factorial Languages Whose Growth Function is Quadratically Upper Bounded. Inf. Process. Lett. 30(6): 283-288 (1989)
5 Aldo de Luca, Stefano Varricchio: Some Combinatorial Properties of the Thue-Morse Sequence and a Problem in Semigroups. Theor. Comput. Sci. 63(3): 333-348 (1989)
1988
4 Aldo de Luca, Stefano Varricchio: A finiteness condition for semigroups. Formal Properties of Finite Automata and Applications 1988: 138-147
3 Stefano Varricchio: Bisections of Free Monoids and a New Unavoidable Regularity. MFCS 1988: 539-541
2 Aldo de Luca, Stefano Varricchio: On the Factors of the Thue-Morse Word on Three Symbols. Inf. Process. Lett. 27(6): 281-285 (1988)
1 Aldo de Luca, M. Pelagalli, Stefano Varricchio: Test Sets for Languages of Infinite Words. Inf. Process. Lett. 29(2): 91-95 (1988)

Coauthor Index

1Marcella Anselmo [40]
2Amos Beimel [27] [36] [50]
3Francesco Bergadano [21] [22] [23] [24] [26] [27] [32] [36] [50]
4Daniel P. Bovet [15]
5Nader H. Bshouty [23] [24] [27] [32] [36] [50]
6Arturo Carpi [35] [38] [39]
7Dario Catalano [26]
8Christian Choffrut [47]
9Flavio D'Alessandro [41] [42] [43] [44] [45] [46] [47] [48] [49] [51]
10Dora Giammarresi [40]
11Benedetto Intrigila [37] [44] [49]
12Eyal Kushilevitz [27] [36] [50]
13Aldo de Luca [1] [2] [4] [5] [6] [7] [9] [10] [11] [14] [16] [17] [19] [20] [35] [38] [39]
14Marina Madonia [28] [29]
15Giovanna Melideo [33] [34]
16Cesidia Pasquarelli [34]
17M. Pelagalli [1]
18Giuseppe Pirillo [25]
19Lucio de Prophetis [31]
20Gwénaël Richomme [45] [46] [48]
21Christino Tamon [23] [32]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)