Sfoglia per Autore
Threshold circuits for some matrix operations : consequences on regular and probabilistic languages
1998 C. Mereghetti, B.S. Palano
Computing the Cartier-Foata form and height of traces by threshold circuits
2000 A. Bertoni, C. Mereghetti, B. Palano
A fast parallel algorithm for the speed-up problem of traces
2000 A. Bertoni, M. Goldwurm, B. Palano
Threshold circuits for iterated matrix product and powering
2000 C. Mereghetti, B.S. Palano
On the circuit complexity of random generation problems for regular and context-free languages
2001 M. Goldwurm, B.S. Palano, M. Santini
On the succinctness of deterministic, nondeterministic, probabilistic and quantum finite automata
2001 C. Mereghetti, B. Palano, G. Pighizzini
Note on the succinctness of deterministic, nondeterministic, probabilistic and quantum finite automata
2001 C. Mereghetti, B.S. Palano, G. Pighizzini
Upper bounds on the size of one-way quantum finite automata
2001 C. Mereghetti, B. Palano
The parallel complexity of deterministic and probabilistic automata
2002 C. Mereghetti, B. Palano
Structural complexity and neural networks
2002 A. Bertoni, B. Palano
On the size of one-way quantum finite automata with periodic behaviors
2002 C. Mereghetti, B.S. Palano
Lower bounds on the size of quantum automata accepting unary languages
2003 A. Bertoni, C. Mereghetti, B. Palano
Approximating stochastic events by quantum automata
2003 A. Bertoni, C. Mereghetti, B. Palano
Golomb rulers and difference sets for succinct quantum automata
2003 A. Bertoni, C. Mereghetti, B.S. Palano
Quantum computing: 1-way quantum automata
2003 A. Bertoni, C. Mereghetti, B. Palano
Small size quantum automata recognizing some regular languages
2005 A. Bertoni, C. Mereghetti, B.S. Palano
Some formal methods for analyzing quantum automata
2005 A. Bertoni, C. Mereghetti, B. Palano
Descriptional Complexity of Formal Systems
2005 C. Mereghetti, B. Palano, G. Pighizzini, D. Wotschke
Context-free grammars and XML languages
2006 A. Bertoni, C. Choffrut, B. Palano
Quantum finite automata with control language
2006 C. Mereghetti, B. Palano
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