PALANO, BEATRICE SANTA
PALANO, BEATRICE SANTA
Dipartimento di Informatica Giovanni Degli Antoni
A direct construction of finite state automata for pushdown store languages
2013 V. Geffert, A. Malcher, K. Meckel, C. Mereghetti, B. Palano
A fast parallel algorithm for the speed-up problem of traces
2000 A. Bertoni, M. Goldwurm, B. Palano
A regularity condition for context-free grammars
2008 B. Palano
A regularity condition for context-free grammars
2007 B. Palano
An Enhanced Photonic Quantum Finite Automaton
2021 A. Candeloro, C. Mereghetti, B. Palano, S. Cialdi, M.G.A. Paris, S. Olivares
Approximating stochastic events by quantum automata
2003 A. Bertoni, C. Mereghetti, B. Palano
Behaviours of Unary Quantum Automata
2010 M.P. Bianchi, B. Palano
Boolean language operations on nondeterministic automata with a pushdown of constant height
2013 V. Geffert, Z. Bednárová, C. Mereghetti, B. Palano
Boolean language operations on nondeterministic automata with a pushdown of constant height
2017 Z. Bednárová, V. Geffert, C. Mereghetti, B.S. Palano
Complexity of Promise Problems on Classical and Quantum Automata
2014 M.P. Bianchi, C. Mereghetti, B. Palano
Computational and Descriptional Power of Nondeterministic Iterated Uniform Finite-State Transducers
2022 M. Kutrib, A. Malcher, C. Mereghetti, B. Palano
Computing the Cartier-Foata form and height of traces by threshold circuits
2000 A. Bertoni, C. Mereghetti, B. Palano
Context-free grammars and XML languages
2006 A. Bertoni, C. Choffrut, B. Palano
Descriptional Complexity Issues Concerning Regular Languages
2008 V. Geffert, C. Mereghetti, B.S. Palano
Descriptional Complexity of Formal Systems
2005 C. Mereghetti, B. Palano, G. Pighizzini, D. Wotschke
Descriptional Complexity of Iterated Uniform Finite-State Transducers
2019 M. Kutrib, A. Malcher, C. Mereghetti, B. Palano
Descriptional complexity of iterated uniform finite-state transducers
2021 M. Kutrib, A. Malcher, C. Mereghetti, B. Palano
Descriptional complexity of pushdown store languages
2012 A. Malcher, K. Meckel, C. Mereghetti, B. Palano
Descriptional complexity of pushdown store languages
2012 A. Malcher, K. Meckel, C. Mereghetti, B. Palano
Descriptional complexity of two-way pushdown automata with restricted head reversals
2011 A. Malcher, C. Mereghetti, B. Palano