2009 |
39 | EE | Galina Jirásková,
Giovanni Pighizzini:
Converting Self-verifying Automata into Deterministic Automata.
LATA 2009: 458-468 |
2008 |
38 | EE | Giovanni Pighizzini:
Deterministic Pushdown Automata and Unary Languages.
CIAA 2008: 232-241 |
37 | EE | Viliam Geffert,
Giovanni Pighizzini:
Preface.
Int. J. Found. Comput. Sci. 19(4): 747-749 (2008) |
2007 |
36 | EE | Andreas Malcher,
Giovanni Pighizzini:
Descriptional Complexity of Bounded Context-Free Languages.
Developments in Language Theory 2007: 312-323 |
35 | EE | Viliam Geffert,
Carlo Mereghetti,
Giovanni Pighizzini:
Complementing two-way finite automata.
Inf. Comput. 205(8): 1173-1187 (2007) |
34 | EE | Enzo Magalini,
Giovanni Pighizzini:
A Pumping Condition for Ultralinear Languages.
Int. J. Found. Comput. Sci. 18(6): 1303-1312 (2007) |
33 | EE | Hing Leung,
Giovanni Pighizzini:
Preface.
Theor. Comput. Sci. 387(2): 91-92 (2007) |
2005 |
32 | EE | Viliam Geffert,
Carlo Mereghetti,
Giovanni Pighizzini:
Complementing Two-Way Finite Automata.
Developments in Language Theory 2005: 260-271 |
31 | EE | Filippo Mera,
Giovanni Pighizzini:
Complementing unary nondeterministic automata.
Theor. Comput. Sci. 330(2): 349-360 (2005) |
2003 |
30 | | Carlo Mereghetti,
Giovanni Pighizzini:
The World of Unary Languages: A Quick Tour
Grammars and Automata for String Processing 2003: 275-284 |
29 | EE | Viliam Geffert,
Carlo Mereghetti,
Giovanni Pighizzini:
Converting two-way nondeterministic unary automata into simpler automata.
Theor. Comput. Sci. 295: 189-203 (2003) |
2002 |
28 | EE | Michael Domaratzki,
Giovanni Pighizzini,
Jeffrey Shallit:
Simulating finite automata with context-free grammars.
Inf. Process. Lett. 84(6): 339-344 (2002) |
27 | EE | Giovanni Pighizzini,
Jeffrey Shallit:
Unary Language Operations, State Complexity and Jacobsthal's Function.
Int. J. Found. Comput. Sci. 13(1): 145-159 (2002) |
26 | EE | Giovanni Pighizzini,
Jeffrey Shallit,
Ming-wei Wang:
Unary Context-Free Grammars and Pushdown Automata, Descriptional Complexity and Auxiliary Space Lower Bounds.
J. Comput. Syst. Sci. 65(2): 393-414 (2002) |
25 | EE | Christian Choffrut,
Giovanni Pighizzini:
Distances between languages and reflexivity of relations.
Theor. Comput. Sci. 286(1): 117-138 (2002) |
2001 |
24 | EE | Viliam Geffert,
Carlo Mereghetti,
Giovanni Pighizzini:
Converting Two-Way Nondeterministic Unary Automata into Simpler Automata.
MFCS 2001: 398-407 |
23 | EE | Carlo Mereghetti,
Beatrice Palano,
Giovanni Pighizzini:
Note on the Succinctness of Deterministic, Nondeterministic, Probabilistic and Quantum Finite Automata.
ITA 35(5): 477-490 (2001) |
22 | | Giovanni Pighizzini:
How Hard Is Computing the Edit Distance?
Inf. Comput. 165(1): 1-13 (2001) |
21 | | Massimiliano Milani,
Giovanni Pighizzini:
Tight Bounds on the Simulation of Unary Probabilistic Automata by Deterministic Automata.
Journal of Automata, Languages and Combinatorics 6(4): 481-492 (2001) |
2000 |
20 | EE | Giovanni Pighizzini:
Unary Language Concatenation and Its State Complexity.
CIAA 2000: 252-262 |
19 | EE | Giovanni Pighizzini:
Unary Pushdown Automata and Auxiliary Space Lower Bounds.
MFCS 2000: 599-608 |
18 | | Carlo Mereghetti,
Giovanni Pighizzini:
Two-Way Automata Simulations and Unary Languages.
Journal of Automata, Languages and Combinatorics 5(3): 287-300 (2000) |
17 | EE | Carlo Mereghetti,
Giovanni Pighizzini:
Optimal Simulations between Unary Automata.
SIAM J. Comput. 30(6): 1976-1992 (2000) |
1998 |
16 | | Carlo Mereghetti,
Giovanni Pighizzini:
Optimal Simulations Between Unary Automata.
STACS 1998: 139-149 |
15 | | Viliam Geffert,
Carlo Mereghetti,
Giovanni Pighizzini:
Sublogarithmic Bounds on Space and Reversals.
SIAM J. Comput. 28(1): 325-340 (1998) |
1997 |
14 | | Christian Choffrut,
Giovanni Pighizzini:
Distances Between Languages and Reflexivity of Relations.
MFCS 1997: 199-208 |
1996 |
13 | | S. Jesi,
Giovanni Pighizzini,
Nicoletta Sabadini:
Probabilistic Asynchronous Automata.
Mathematical Systems Theory 29(1): 5-31 (1996) |
1995 |
12 | | Giovanni Pighizzini:
How Hard is to Compute the Edit Distance.
FCT 1995: 383-392 |
11 | | Alberto Bertoni,
Carlo Mereghetti,
Giovanni Pighizzini:
Strong Optimal Lower Bounds for Turing Machines that Accept Nonregular Languages.
MFCS 1995: 309-318 |
10 | EE | Carlo Mereghetti,
Giovanni Pighizzini:
A Remark on Middle Space Bounded Alternating Turing Machines.
Inf. Process. Lett. 56(4): 229-232 (1995) |
1994 |
9 | | Alberto Bertoni,
Carlo Mereghetti,
Giovanni Pighizzini:
On Languages Accepted with Simultaneous Complexity Bounds and Their Ranking Problem.
MFCS 1994: 245-255 |
8 | | Danilo Bruschi,
Giovanni Pighizzini,
Nicoletta Sabadini:
On the Existence of Minimum Asynchronous Automata and on the Equivalence Problem for Unambiguous Regular Trace Languages
Inf. Comput. 108(2): 262-285 (1994) |
7 | | Alberto Bertoni,
Carlo Mereghetti,
Giovanni Pighizzini:
An Optimal Lower Bound for Nonregular Languages.
Inf. Process. Lett. 50(6): 289-292 (1994) |
6 | | Alberto Bertoni,
Carlo Mereghetti,
Giovanni Pighizzini:
Corrigendum: An Optimal Lower Bound for Nonregular Languages.
Inf. Process. Lett. 52(6): 339 (1994) |
5 | | Giovanni Pighizzini:
Asynchronous Automata Versus Asynchronous Cellular Automata.
Theor. Comput. Sci. 132(2): 179-207 (1994) |
1993 |
4 | | Eric Allender,
Danilo Bruschi,
Giovanni Pighizzini:
The Complexity of Computing Maximal Word Functions.
Computational Complexity 3: 368-391 (1993) |
1992 |
3 | | Paola Bonizzoni,
Giancarlo Mauri,
Giovanni Pighizzini,
Nicoletta Sabadini:
Recognizing sets of labelled acyclic graphs.
Tree Automata and Languages 1992: 201-224 |
1991 |
2 | | Danilo Bruschi,
Giovanni Pighizzini:
The Complexity of Computing Maximal Word Functions.
FCT 1991: 157-167 |
1988 |
1 | | Danilo Bruschi,
Giovanni Pighizzini,
Nicoletta Sabadini:
On the Existence of the Minimum Asynchronous Automaton and on Decision Problems for Unambiguous Regular Trace Languages.
STACS 1988: 334-345 |