| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Ian McQuillan, Giovanni Pighizzini |
Preface.  |
Int. J. Found. Comput. Sci.  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Viliam Geffert, Giovanni Pighizzini |
Pairs of Complementary Unary Languages with "Balanced" Nondeterministic Automata. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Viliam Geffert, Bruno Guillon, Giovanni Pighizzini |
Two-Way Automata Making Choices Only at the Endmarkers. |
LATA |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Kutrib, Andreas Malcher, Giovanni Pighizzini |
Oblivious Two-Way Finite Automata: Decidability and Complexity. |
LATIN |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanna J. Lavado, Giovanni Pighizzini |
Parikh's Theorem and Descriptional Complexity. |
SOFSEM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Viliam Geffert, Giovanni Pighizzini |
Two-way unary automata versus logarithmic space. |
Inf. Comput. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Galina Jirásková, Giovanni Pighizzini |
Optimal simulation of self-verifying automata by deterministic automata. |
Inf. Comput. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria Paola Bianchi, Carlo Mereghetti, Beatrice Palano, Giovanni Pighizzini |
On the Size of Unary Probabilistic and Nondeterministic Automata. |
Fundam. Inform. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Viliam Geffert, Bruno Guillon, Giovanni Pighizzini |
Two-Way Automata Making Choices Only at the Endmarkers |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Maria Paola Bianchi, Giovanni Pighizzini |
Normal Forms for Unary Probabilistic Automata. |
NCMA |
2011 |
DBLP BibTeX RDF |
|
| 1 | Markus Holzer, Martin Kutrib, Giovanni Pighizzini (eds.) |
Descriptional Complexity of Formal Systems - 13th International Workshop, DCFS 2011, Gießen/Limburg, Germany, July 25-27, 2011. Proceedings |
DCFS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Viliam Geffert, Giovanni Pighizzini, Carlo Mereghetti |
One Pebble Versus epsilon * log n Bits. |
Fundam. Inform. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ian McQuillan, Giovanni Pighizzini (eds.) |
Proceedings Twelfth Annual Workshop on Descriptional Complexity of Formal Systems |
DCFS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Viliam Geffert, Giovanni Pighizzini |
Pairs of Complementary Unary Languages with "Balanced" Nondeterministic Automata. |
LATIN |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Viliam Geffert, Giovanni Pighizzini |
Two-Way Unary Automata versus Logarithmic Space. |
Developments in Language Theory |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria Paola Bianchi, Carlo Mereghetti, Beatrice Palano, Giovanni Pighizzini |
Probabilistic vs. Nondeterministic Unary Automata. |
NCMA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Cezar Câmpeanu, Giovanni Pighizzini |
Preface. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Pighizzini |
Deterministic Pushdown Automata and Unary Languages. |
Int. J. Found. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Malcher, Giovanni Pighizzini |
Descriptional complexity of bounded context-free languages |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Giovanni Pighizzini |
Deterministic pushdown automata and unary languages |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Giovanni Pighizzini |
Nondeterministic one-tape off-line Turing machines and their time complexity |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Jürgen Dassow, Giovanni Pighizzini, Bianca Truthe (eds.) |
Proceedings Eleventh International Workshop on Descriptional Complexity of Formal Systems |
DCFS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Ang, Giovanni Pighizzini, Narad Rampersad, Jeffrey Shallit |
Automata and Reduced Words in the Free Group |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Galina Jirásková, Giovanni Pighizzini |
Converting Self-verifying Automata into Deterministic Automata. |
LATA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Viliam Geffert, Carlo Mereghetti, Giovanni Pighizzini |
One Pebble Versus log(n) Bits. |
NCMA |
2009 |
DBLP BibTeX RDF |
|
| 1 | Viliam Geffert, Giovanni Pighizzini |
Preface. |
Int. J. Found. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Cezar Câmpeanu, Giovanni Pighizzini (eds.) |
10th International Workshop on Descriptional Complexity of Formal Systems, DCFS 2008, Charlottetown, Prince Edward Island, Canada, July 16-18, 2008. |
DCFS |
2008 |
DBLP BibTeX RDF |
|
| 1 | Giovanni Pighizzini |
Deterministic Pushdown Automata and Unary Languages. |
CIAA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Hing Leung, Giovanni Pighizzini |
Preface. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Enzo Magalini, Giovanni Pighizzini |
A Pumping Condition for Ultralinear Languages. |
Int. J. Found. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Viliam Geffert, Carlo Mereghetti, Giovanni Pighizzini |
Complementing two-way finite automata. |
Inf. Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Malcher, Giovanni Pighizzini |
Descriptional Complexity of Bounded Context-Free Languages. |
Developments in Language Theory |
2007 |
DBLP DOI BibTeX RDF |
finite-turn pushdown automata, recursive trade-offs, bounded languages, descriptional complexity, automata and formal languages |
| 1 | Viliam Geffert, Giovanni Pighizzini (eds.) |
9th International Workshop on Descriptional Complexity of Formal Systems - DCFS 2007, High Tatras, Slovakia, July 20 - 22, 2007 |
DCFS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Danilo Bruschi, Giovanni Pighizzini |
String distances and intrusion detection: Bridging the gap between formal languages and computer security. |
ITA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Hing Leung, Giovanni Pighizzini (eds.) |
8th International Workshop on Descriptional Complexity of Formal Systems - DCFS 2006, Las Cruces, New Mexico, USA, June 21 - 23, 2006. Proceedings |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Filippo Mera, Giovanni Pighizzini |
Complementing unary nondeterministic automata. |
Theor. Comput. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Viliam Geffert, Carlo Mereghetti, Giovanni Pighizzini |
Complementing Two-Way Finite Automata. |
Developments in Language Theory |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Carlo Mereghetti, Beatrice Palano, Giovanni Pighizzini, Detlef Wotschke (eds.) |
7th International Workshop on Descriptional Complexity of Formal Systems - DCFS 2005, Como, Italy, June 30 - July 2, 2005. Proceedings |
DCFS |
2005 |
DBLP BibTeX RDF |
|
| 1 | Viliam Geffert, Carlo Mereghetti, Giovanni Pighizzini |
Converting two-way nondeterministic unary automata into simpler automata. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Carlo Mereghetti, Giovanni Pighizzini |
The World of Unary Languages: A Quick Tour |
Grammars and Automata for String Processing |
2003 |
DBLP BibTeX RDF |
|
| 1 | Filippo Mera, Giovanni Pighizzini |
Complementing Unary Nondeterministic Automata. |
DCFS |
2003 |
DBLP BibTeX RDF |
|
| 1 | Michael Domaratzki, Giovanni Pighizzini, Jeffrey Shallit |
Simulating finite automata with context-free grammars. |
Inf. Process. Lett. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Choffrut, Giovanni Pighizzini |
Distances between languages and reflexivity of relations. |
Theor. Comput. Sci. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Pighizzini, Jeffrey Shallit |
Unary Language Operations, State Complexity and Jacobsthal's Function. |
Int. J. Found. Comput. Sci. |
2002 |
DBLP BibTeX RDF |
|
| 1 | 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. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Carlo Mereghetti, Beatrice Palano, Giovanni Pighizzini |
Note on the Succinctness of Deterministic, Nondeterministic, Probabilistic and Quantum Finite Automata. |
ITA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Pighizzini |
How Hard Is Computing the Edit Distance? |
Inf. Comput. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Massimiliano Milani, Giovanni Pighizzini |
Tight Bounds on the Simulation of Unary Probabilistic Automata by Deterministic Automata. |
Journal of Automata, Languages and Combinatorics |
2001 |
DBLP BibTeX RDF |
|
| 1 | Carlo Mereghetti, Giovanni Pighizzini |
Optimal Simulations between Unary Automata. |
SIAM J. Comput. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Viliam Geffert, Carlo Mereghetti, Giovanni Pighizzini |
Converting Two-Way Nondeterministic Unary Automata into Simpler Automata. |
MFCS |
2001 |
DBLP DOI BibTeX RDF |
unary languages, formal languages, finite state automata |
| 1 | Carlo Mereghetti, Beatrice Palano, Giovanni Pighizzini |
On the Succinctness of Deterministic, Nondeterministic, Probabilistic and Quantum Finite Automata. |
DCFS |
2001 |
DBLP BibTeX RDF |
|
| 1 | Carlo Mereghetti, Giovanni Pighizzini |
Two-Way Automata Simulations and Unary Languages. |
Journal of Automata, Languages and Combinatorics |
2000 |
DBLP BibTeX RDF |
|
| 1 | Giovanni Pighizzini |
Unary Pushdown Automata and Auxiliary Space Lower Bounds. |
MFCS |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Pighizzini |
Unary Language Concatenation and Its State Complexity. |
CIAA |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Viliam Geffert, Carlo Mereghetti, Giovanni Pighizzini |
Sublogarithmic Bounds on Space and Reversals. |
SIAM J. Comput. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Carlo Mereghetti, Giovanni Pighizzini |
Optimal Simulations Between Unary Automata. |
STACS |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Choffrut, Giovanni Pighizzini |
Distances Between Languages and Reflexivity of Relations. |
MFCS |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | S. Jesi, Giovanni Pighizzini, Nicoletta Sabadini |
Probabilistic Asynchronous Automata. |
Mathematical Systems Theory |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Carlo Mereghetti, Giovanni Pighizzini |
A Remark on Middle Space Bounded Alternating Turing Machines. |
Inf. Process. Lett. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Alberto Bertoni, Carlo Mereghetti, Giovanni Pighizzini |
Strong Optimal Lower Bounds for Turing Machines that Accept Nonregular Languages. |
MFCS |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Pighizzini |
How Hard is to Compute the Edit Distance. |
FCT |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Alberto Bertoni, Carlo Mereghetti, Giovanni Pighizzini |
An Optimal Lower Bound for Nonregular Languages. |
Inf. Process. Lett. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Alberto Bertoni, Carlo Mereghetti, Giovanni Pighizzini |
Corrigendum: An Optimal Lower Bound for Nonregular Languages. |
Inf. Process. Lett. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Pighizzini |
Asynchronous Automata Versus Asynchronous Cellular Automata. |
Theor. Comput. Sci. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Alberto Bertoni, Carlo Mereghetti, Giovanni Pighizzini |
On Languages Accepted with Simultaneous Complexity Bounds and Their Ranking Problem. |
MFCS |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Eric Allender, Danilo Bruschi, Giovanni Pighizzini |
The Complexity of Computing Maximal Word Functions. |
Computational Complexity |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Paola Bonizzoni, Giancarlo Mauri, Giovanni Pighizzini, Nicoletta Sabadini |
Recognizing sets of labelled acyclic graphs. |
Tree Automata and Languages |
1992 |
DBLP BibTeX RDF |
|
| 1 | Danilo Bruschi, Giovanni Pighizzini |
The Complexity of Computing Maximal Word Functions. |
FCT |
1991 |
DBLP DOI BibTeX RDF |
|
| 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 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")