Beatrice Palano

Dr. Beatrice Palano


Research Focus & Metrics

Academic Career Length

27Years (2000-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
18 June 2003
Verified
Book Chapter
Closed access
PDF file
ABAlberto Bertoni
Alberto Bertoni
CMCarlo Mereghetti
Carlo Mereghetti
BPBeatrice Palano
Beatrice Palano

1 June 2005 in Theoretical Computer Science
Verified
Journal Article
Closed access
ABAlberto Bertoni
Alberto Bertoni
CMCarlo Mereghetti
Carlo Mereghetti
BPBeatrice Palano
Beatrice Palano

1 April 2006 in RAIRO - Theoretical Informatics and Applications
Verified
Journal Article
Closed access
PDF file
CMCarlo Mereghetti
Carlo Mereghetti
BPBeatrice Palano
Beatrice Palano
Bertoni et al. introduced in Lect. Notes Comput. Sci. 2710 (2003) 1–20 a new model of 1-way quantum finite automaton (1qfa) called 1qfa with control language (1qfc). This model, whose recognizing power is exactly the class of regular languages, generalizes main models of 1qfa's proposed in the literature. Here, we investigate some properties of 1qfc's. In particular, we provide algorithms for constructing 1qfc's accepting the inverse homomorphic images and quotients of languages accepted by 1qfc's. Moreover, we give instances of binary regular languages on which 1qfc's are proved to be more succinct (i.e. , to have less states) than the corresponding classical (deterministic) automata.

1 September 2001 in RAIRO - Theoretical Informatics and Applications
Verified
Journal Article
Closed access
PDF file
CMCarlo Mereghetti
Carlo Mereghetti
BPBeatrice Palano
Beatrice Palano
GPGiovanni Pighizzini
Giovanni Pighizzini
We investigate the succinctness of several kinds of unary automata by studying their state complexity in accepting the family {Lm } of cyclic languages, where Lm = akm | k ∈ N. In particular, we show that, for any m, the number of states necessary and sufficient for accepting the unary language L m with isolated cut point on one-way probabilistic finite automata is , with being the factorization of m. To prove this result, we give a general state lower bound for accepting unary languages with isolated cut point on the one-way probabilistic model. Moreover, we exhibit one-way quantum finite automata that, for any m, accept L m with isolated cut point and only two states. These results are settled within a survey on unary automata aiming to compare the descriptional power of deterministic, nondeterministic, probabilistic and quantum paradigms.

28 February 2006 in Theoretical Computer Science
Verified
Journal Article
Closed access
ABAlberto Bertoni
Alberto Bertoni
CMCarlo Mereghetti
Carlo Mereghetti
BPBeatrice Palano
Beatrice Palano

1 April 2010 in Information and Computation
Verified
Journal Article
Closed access
VGViliam Geffert
Viliam Geffert
CMCarlo Mereghetti
Carlo Mereghetti
BPBeatrice Palano
Beatrice Palano