Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.
You can find the classic dblp view of this page here.
Beatrice Palano
2010 – today
- 2013
[c27]Viliam Geffert, Zuzana Bednárová, Carlo Mereghetti, Beatrice Palano: Boolean Language Operations on Nondeterministic Automata with a Pushdown of Constant Height. CSR 2013: 100-111- [c26]Viliam Geffert, Andreas Malcher, Katja Meckel, Carlo Mereghetti, Beatrice Palano: A Direct Construction of Finite State Automata for Pushdown Store Languages. DCFS 2013: 90-101
- [c25]Sebastian Jakobi, Katja Meckel, Carlo Mereghetti, Beatrice Palano: Queue Automata of Constant Length. DCFS 2013: 124-135
- [c24]Maria Paola Bianchi, Carlo Mereghetti, Beatrice Palano: Size Lower Bounds for Quantum Automata. UCNC 2013: 19-30
- [c23]Martin Kutrib, Andreas Malcher, Carlo Mereghetti, Beatrice Palano, Matthias Wendlandt: Input-Driven Queue Automata: Finite Turns, Decidability, and Closure Properties. CIAA 2013: 232-243
- 2012
- [j20]Christian Choffrut, Andreas Malcher, Carlo Mereghetti, Beatrice Palano: First-order logics: some characterizations and closure properties. Acta Inf. 49(4): 225-248 (2012)
- [j19]Rudolf Freund, Markus Holzer, Carlo Mereghetti, Friedrich Otto, Beatrice Palano: Special Issue: Non-Classical Models of Automata and Applications III (NCMA-2011). RAIRO - Theor. Inf. and Applic. 46(4): 459-460 (2012)
- [j18]Zuzana Bednárová, Viliam Geffert, Carlo Mereghetti, Beatrice Palano: The size-cost of Boolean operations on constant height deterministic pushdown automata. Theor. Comput. Sci. 449: 23-36 (2012)
- [j17]Andreas Malcher, Carlo Mereghetti, Beatrice Palano: Descriptional complexity of two-way pushdown automata with restricted head reversals. Theor. Comput. Sci. 449: 119-133 (2012)
- [c22]Zuzana Bednárová, Viliam Geffert, Carlo Mereghetti, Beatrice Palano: Removing Nondeterminism in Constant Height Pushdown Automata. DCFS 2012: 76-88
- [c21]Andreas Malcher, Katja Meckel, Carlo Mereghetti, Beatrice Palano: Descriptional Complexity of Pushdown Store Languages. DCFS 2012: 209-221
- 2011
- [j16]Maria Paola Bianchi, Carlo Mereghetti, Beatrice Palano, Giovanni Pighizzini: On the Size of Unary Probabilistic and Nondeterministic Automata. Fundam. Inform. 112(2-3): 119-135 (2011)
- [c20]Zuzana Bednárová, Viliam Geffert, Carlo Mereghetti, Beatrice Palano: The Size-Cost of Boolean Operations on Constant Height Deterministic Pushdown Automata. DCFS 2011: 80-92
- [c19]Andreas Malcher, Carlo Mereghetti, Beatrice Palano: Descriptional Complexity of Two-Way Pushdown Automata with Restricted Head Reversals. DCFS 2011: 248-260
- [e2]Rudolf Freund, Markus Holzer, Carlo Mereghetti, Friedrich Otto, Beatrice Palano (Eds.): Third Workshop on Non-Classical Models for Automata and Applications - NCMA 2011, Milan, Italy, July 18 - July 19, 2011. Proceedings. books@ocg.at 282, Austrian Computer Society 2011, ISBN 978-3-85403-282-3
- 2010
- [j15]Maria Paola Bianchi, Beatrice Palano: Behaviours of Unary Quantum Automata. Fundam. Inform. 104(1-2): 1-15 (2010)
- [j14]Viliam Geffert, Carlo Mereghetti, Beatrice Palano: More concise representation of regular languages by automata and regular expressions. Inf. Comput. 208(4): 385-394 (2010)
- [j13]Andreas Malcher, Carlo Mereghetti, Beatrice Palano: Sublinearly Space Bounded Iterative Arrays. Int. J. Found. Comput. Sci. 21(5): 843-858 (2010)
- [j12]Alberto Bertoni, Carlo Mereghetti, Beatrice Palano: Trace monoids with idempotent generators and measure-only quantum automata. Natural Computing 9(2): 383-395 (2010)
- [c18]Christian Choffrut, Andreas Malcher, Carlo Mereghetti, Beatrice Palano: On the Expressive Power of FO[ + ]. LATA 2010: 190-201
- [c17]Maria Paola Bianchi, Carlo Mereghetti, Beatrice Palano, Giovanni Pighizzini: Probabilistic vs. Nondeterministic Unary Automata. NCMA 2010: 33-44
2000 – 2009
- 2009
- [c16]Andreas Malcher, Carlo Mereghetti, Beatrice Palano: Logical Description of Structured and XML Languages. ICTCS 2009: 162-168
- [c15]Maria Paola Bianchi, Beatrice Palano: Events and Languages on Unary Quantum Automata. NCMA 2009: 61-76
- 2008
- [j11]Beatrice Palano: A Regularity Condition for Context-Free Grammars. Int. J. Found. Comput. Sci. 19(4): 845-857 (2008)
- [c14]Andreas Malcher, Carlo Mereghetti, Beatrice Palano: Sublinearly Space Bounded Iterative Arrays. AFL 2008: 292-301
- [c13]Andreas Malcher, Carlo Mereghetti, Beatrice Palano: Recent results on iterative arrays with small space bounds. Automata 2008: 222-227
- [c12]
- [c11]Viliam Geffert, Carlo Mereghetti, Beatrice Palano: More Concise Representation of Regular Languages by Automata and Regular Expressions. Developments in Language Theory 2008: 359-370
- 2007
- [j10]Carlo Mereghetti, Beatrice Palano: Quantum automata for some multiperiodic languages. Theor. Comput. Sci. 387(2): 177-186 (2007)
- [c10]
- 2006
- [j9]Carlo Mereghetti, Beatrice Palano: Quantum finite automata with control language. ITA 40(2): 315-332 (2006)
- [j8]Carlo Mereghetti, Beatrice Palano: The complexity of minimum difference cover. J. Discrete Algorithms 4(2): 239-254 (2006)
- [j7]Alberto Bertoni, Carlo Mereghetti, Beatrice Palano: Some formal tools for analyzing quantum automata. Theor. Comput. Sci. 356(1-2): 14-25 (2006)
- [c9]Carlo Mereghetti, Beatrice Palano: Quantum Automata for some Multiperiodic Languages. DCFS 2006: 199-210
- [c8]Alberto Bertoni, Christian Choffrut, Beatrice Palano: Context-Free Grammars and XML Languages. Developments in Language Theory 2006: 108-119
- 2005
- [j6]Alberto Bertoni, Carlo Mereghetti, Beatrice Palano: Small size quantum automata recognizing some regular languages. Theor. Comput. Sci. 340(1): 394-407 (2005)
- [c7]Alberto Bertoni, Carlo Mereghetti, Beatrice Palano: Some formal methods for analyzing quantum automata. DCFS 2005: 1-14
- [e1]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. Università degli Studi di Milano, Milan, Italy 2005
- 2003
- [j5]Alberto Bertoni, Carlo Mereghetti, Beatrice Palano: Golomb Rulers And Difference Sets For Succinct Quantum Automata. Int. J. Found. Comput. Sci. 14(5): 871-888 (2003)
- [c6]Alberto Bertoni, Carlo Mereghetti, Beatrice Palano: Quantum Computing: 1-Way Quantum Automata. Developments in Language Theory 2003: 1-20
- [c5]Alberto Bertoni, Carlo Mereghetti, Beatrice Palano: Lower Bounds on the Size of Quantum Automata Accepting Unary Languages. ICTCS 2003: 86-96
- 2002
- [j4]Carlo Mereghetti, Beatrice Palano: On the Size of One-way Quantum Finite Automata with Periodic Behaviors. ITA 36(3): 277-291 (2002)
- [j3]Carlo Mereghetti, Beatrice Palano: The Parallel Complexity of Deterministic and Probabilistic Automata. Journal of Automata, Languages and Combinatorics 7(1): 95-108 (2002)
- [c4]
- 2001
- [j2]Carlo Mereghetti, Beatrice Palano, Giovanni Pighizzini: Note on the Succinctness of Deterministic, Nondeterministic, Probabilistic and Quantum Finite Automata. ITA 35(5): 477-490 (2001)
- [c3]Carlo Mereghetti, Beatrice Palano, Giovanni Pighizzini: On the Succinctness of Deterministic, Nondeterministic, Probabilistic and Quantum Finite Automata. DCFS 2001: 141-148
- [c2]Carlo Mereghetti, Beatrice Palano: Upper Bounds on the Size of One-Way Quantum Finite Automata. ICTCS 2001: 123-135
- [c1]Massimiliano Goldwurm, Beatrice Palano, Massimo Santini: On the Circuit Complexity of Random Generation Problems for Regular and Context-Free Languages. STACS 2001: 305-316
- 2000
- [j1]Carlo Mereghetti, Beatrice Palano: Threshold circuits for iterated matrix product and powering. ITA 34(1): 39-46 (2000)
Coauthor Index
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-10-02 11:03 CEST by the dblp team