Sfoglia per Autore  

Opzioni
Mostrati risultati da 1 a 20 di 144
Titolo Data di pubblicazione Autori Tipo File Abstract
On the existence of the minimum asynchronous automaton and on decision problems for unambiguous regular trace languages 1988 D. BruschiG. Pighizzini + Book Part (author) -
THE COMPLEXITY OF COMPUTING MAXIMAL WORD FUNCTIONS 1991 D. BRUSCHIG. PIGHIZZINI Book Part (author) -
The complexity of computing maximal word functions 1993 D. BruschiG. Pighizzini + Article (author) -
On languages accepted with simultaneous complexity bounds and their ranking problem 1994 A. BertoniC. MereghettiG. Pighizzini Book Part (author) -
ASYNCHRONOUS AUTOMATA VERSUS ASYNCHRONOUS CELLULAR-AUTOMATA 1994 G. PIGHIZZINI Article (author) -
An optimal lower-bound for nonregular languages 1994 A. BertoniC. MereghettiG. Pighizzini Article (author) -
On the existence of minimum asynchronous automata and on the equivalence problem for unambiguous regular trace languages 1994 D. BruschiG. Pighizzini + Article (author) -
Strong optimal lower bounds for Turing machines that accept nonregular languages 1995 A. BertoniC. MereghettiG. Pighizzini Book Part (author) -
A remark on middle space bounded alternating Turing machines 1995 C. MereghettiG. Pighizzini Article (author) -
Probabilistic asynchronous automata 1996 G. Pighizzini + Article (author) -
Optimal simulations between unary automata 1998 C. MereghettiG. Pighizzini Book Part (author) -
Sublogarithmic bounds on space and reversals 1998 C. MereghettiG. Pighizzini + Article (author) -
Unary automata simulations and cyclic languages 1999 C. MereghettiG. Pighizzini Book Part (author) -
Two-way automata simulations and unary languages 2000 C. MereghettiG. Pighizzini Article (author) -
Optimal simulations between unary automata 2000 C. MereghettiG. Pighizzini Article (author) -
On the succinctness of deterministic, nondeterministic, probabilistic and quantum finite automata 2001 C. MereghettiB. PalanoG. Pighizzini Book Part (author) -
Converting two-way nondeterministic unary automata into simpler automata 2001 C. MereghettiG. Pighizzini + Book Part (author) -
Tight bounds on the simulation of unary probabilistic automata by deterministic automata 2001 G. Pighizzini + Article (author) -
Note on the succinctness of deterministic, nondeterministic, probabilistic and quantum finite automata 2001 C. MereghettiB.S. PalanoG. Pighizzini Article (author) -
How Hard Is Computing the Edit Distance? 2001 G. Pighizzini Article (author) -
Mostrati risultati da 1 a 20 di 144
Legenda icone

  •  file ad accesso aperto
  •  file disponibili sulla rete interna
  •  file disponibili agli utenti autorizzati
  •  file disponibili solo agli amministratori
  •  file sotto embargo
  •  nessun file disponibile