Edit Profile Bertoni, Alberto Compute Distance To: Compute Author ID: bertoni.alberto Published as: Bertoni, A.; Bertoni, Albert; Bertoni, Alberto Documents Indexed: 89 Publications since 1973, including 2 Books Biographic References: 3 Publications all top 5 Co-Authors 1 single-authored 24 Mauri, Giancarlo 18 Goldwurm, Massimiliano 17 Sabadini, Nicoletta 9 Mereghetti, Carlo 8 Campadelli, Paola 8 Choffrut, Christian 8 Palano, Beatrice 6 Torelli, Mauro 5 Lonati, Violetta 5 Massazza, Paolo 5 Radicioni, Roberto 4 Pighizzini, Giovanni 3 D’Alessandro, Flavio 3 de Falco, Diego 3 Lin, Jianyi 3 Miglioli, P. A. 2 Apolloni, Bruno 2 Bruschi, Danilo 2 Frasca, Marco 2 Grossi, Giuliano 2 Posenato, Roberto 2 Santini, Massimo 2 Valentini, Giorgio 1 Anselmo, Marcella 1 Appolloni, B. 1 Bianchi, Maria Paola 1 Bieliková, Mária 1 Bollina, M. C. 1 Brambilla, Massimo 1 Carpentieri, Marco 1 Cattaneo, Giuseppe 1 Cesa-Bianchi, Nicolò 1 Cugiani, Marco 1 Dorigo, Marco 1 Fiorino, Guido 1 Gangai, Cristina 1 Geffert, Viliam 1 Haus, G. 1 Joseph, Deborah 1 Karhumaki, Juhani 1 Miclioli, P. 1 Miglioli, Pierangelo 1 Molteni, Giuseppe 1 Návrat, Pavol 1 Oggioni, D. 1 Ornachi, M. 1 Preneel, Bart 1 Re, Matteo 1 Saccà, Francesco 1 Sitharam, Meera 1 Young, Paul D. all top 5 Serials 6 Information Processing Letters 6 Theoretical Computer Science 5 International Journal of Foundations of Computer Science 2 Information and Computation 2 Bulletin of the European Association for Theoretical Computer Science (EATCS) 2 Journal of Physics A: Mathematical and General 2 Fundamenta Informaticae 1 Artificial Intelligence 1 Biological Cybernetics 1 Calcolo 1 Annales Societatis Mathematicae Polonae. Series IV 1 Rendiconti. Scienze Matemàtiche e Applicazioni. A 1 Computers and Artificial Intelligence 1 Journal of Complexity 1 Algorithmica 1 Neural Networks 1 International Journal of Algebra and Computation 1 RAIRO. Informatique Théorique et Applications 1 Bulletin of the Belgian Mathematical Society - Simon Stevin 1 Theory of Computing Systems 1 RAIRO. Theoretical Informatics and Applications 1 Natural Computing 1 Journal of Cybernetics 1 Lecture Notes in Computer Science 1 RAIRO. Theoretical Informatics and Applications all top 5 Fields 78 Computer science (68-XX) 9 Quantum theory (81-XX) 8 Mathematical logic and foundations (03-XX) 7 Combinatorics (05-XX) 5 Biology and other natural sciences (92-XX) 3 Group theory and generalizations (20-XX) 3 Statistics (62-XX) 3 Statistical mechanics, structure of matter (82-XX) 2 Category theory; homological algebra (18-XX) 2 Operations research, mathematical programming (90-XX) 1 General and overarching topics; collections (00-XX) 1 General algebraic systems (08-XX) 1 Number theory (11-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Real functions (26-XX) 1 Functional analysis (46-XX) 1 Operator theory (47-XX) 1 Probability theory and stochastic processes (60-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 83 Publications have been cited 387 times in 217 Documents Cited by ▼ Year ▼ Quantum computing: 1-way quantum automata. Zbl 1037.68058Bertoni, Alberto; Mereghetti, Carlo; Palano, Beatrice 32 2003 Equivalence and membership problems for regular trace languages. Zbl 0486.68079Bertoni, A.; Mauri, G.; Sabadini, N. 20 1982 Membership problems for regular and context-free trace languages. Zbl 0682.68040Bertoni, A.; Mauri, G.; Sabadini, N. 19 1989 An application of the theory of free partially commutative monoids: Asymptotic densities of trace languages. Zbl 0468.68081Bertoni, A.; Brambilla, M.; Mauri, G.; Sabadini, N. 18 1981 Regular languages accepted by quantum automata. Zbl 1003.68061Bertoni, Alberto; Carpentieri, Marco 17 2001 Analogies and differences between quantum and stochastic automata. Zbl 0983.68094Bertoni, A.; Carpentieri, M. 15 2001 Small size quantum automata recognizing some regular languages. Zbl 1087.68047Bertoni, Alberto; Mereghetti, Carlo; Palano, Beatrice 14 2005 Some formal tools for analyzing quantum automata. Zbl 1160.68375Bertoni, Alberto; Mereghetti, Carlo; Palano, Beatrice 10 2006 Some recursively unsolvable problems relating to isolated cutpoints in probabilistic automata. Zbl 0366.94064Bertoni, A.; Mauri, G.; Torelli, M. 10 1977 Golomb rulers and difference sets for succinct quantum automata. Zbl 1075.68028Bertoni, Albert; Mereghetti, Carl; Palano, Beatrice 9 2003 The complexity of computing the number of strings of given length in context-free languages. Zbl 0744.68066Bertoni, Alberto; Goldwurm, Massimiliano; Sabadini, Nicoletta 9 1991 Strong optimal lower bounds for Turing machines that accept nonregular languages. Zbl 1193.68119Bertoni, Alberto; Mereghetti, Carlo; Pighizzini, Giovanni 8 1995 An optimal lower bound for nonregular languages. Zbl 0810.68089Bertoni, Alberto; Mereghetti, Carlo; Pighizzini, Giovanni 8 1994 Unambiguous regular trace languages. Zbl 0627.68060Bertoni, A.; Mauri, G.; Sabadini, N. 8 1986 Computing the counting function of context-free languages. Zbl 0634.68069Bertoni, A.; Goldwurm, M.; Sabadini, N. 7 1987 A hierarchy of regular trace languages and some combinatorial applications. Zbl 0512.68056Bertoni, A.; Mauri, G.; Sabadini, N. 7 1982 On the number of occurrences of a symbol in words of regular languages. Zbl 1044.68083Bertoni, Alberto; Choffrut, Christian; Goldwurm, Massimiliano; Lonati, Violetta 6 2003 Discontinuous finite element methods for the simulation of rotating electrical machines. Zbl 0986.78016Alotto, P.; Bertoni, A.; Perugia, I.; Schötzau, D. 6 2001 Implicit parallelism in genetic algorithms. Zbl 0781.68093Bertoni, Alberto; Dorigo, Marco 6 1993 Counting problems and algebraic formal power series in noncommuting variables. Zbl 0695.68053Bertoni, A.; Goldwurm, M.; Massazza, P. 6 1990 A characterization of abstract data as model-theoretic invariants. Zbl 0411.68033Bertoni, A.; Mauri, G.; Miglioli, P. A. 6 1979 The solution of problems relative to probabilistic automata in the frame of the formal languages theory. Zbl 0327.94069Bertoni, A. 6 1975 Trace monoids with idempotent generators and measure-only quantum automata. Zbl 1207.68181Bertoni, Alberto; Mereghetti, Carlo; Palano, Beatrice 5 2010 Ranking and formal power series. Zbl 0721.68023Bertoni, Alberto; Bruschi, Danilo; Goldwurm, Massimiliano 5 1991 Analysis of a class of algorithms for problems on trace languages. Zbl 0648.68079Bertoni, A.; Goldwurm, M.; Sabadini, N. 5 1988 Simulations among classes of random access machines and equivalence among numbers succinctly represented. Zbl 0609.68039Bertoni, A.; Mauri, G.; Sabadini, N. 5 1985 Size constrained distance clustering: separation properties and some complexity results. Zbl 1238.68142Bertoni, Alberto; Goldwurm, Massimiliano; Lin, Jianyi; Saccà, Francesco 4 2012 Lower bounds on the size of quantum automata accepting unary languages. Zbl 1257.68096Bertoni, Alberto; Mereghetti, Carlo; Palano, Beatrice 4 2003 A neural algorithm for the maximum clique problem: Analysis, experiments, and circuit implementation. Zbl 0994.68002Bertoni, A.; Campadelli, P.; Grossi, G. 4 2002 Random generation for finitely ambiguous context-free languages. Zbl 1005.68091Bertoni, Alberto; Goldwurm, Massimiliano; Santini, Massimo 4 2001 On the square root of languages. Zbl 0959.68070Bertoni, A.; Massazza, P. 4 2000 Holonomic generating functions and context free languages. Zbl 0754.68064Bertoni, A.; Massazza, P.; Sabadini, N. 4 1992 Generalized Boolean hierarchies and Boolean hierarchies over RP. Zbl 0756.68037Bertoni, Alberto; Bruschi, Danilo; Joseph, Deborah; Sitharam, Meera; Young, Paul 4 1989 An algebraic approach to problem solution and problem semantics. Zbl 0365.68056Bertoni, A.; Mauri, G.; Torelli, M. 4 1977 The complexity of unary tiling recognizable picture languages: nondeterministic and unambiguous cases. Zbl 1179.68067Bertoni, Alberto; Goldwurm, Massimiliano; Lonati, Violetta 3 2009 Random generation of words in regular languages with fixed occurences of symbols. (Extended abstract). Zbl 1040.68071Bertoni, Alberto; Massazza, Paolo; Radicioni, Roberto 3 2003 Random generation and approximate counting of ambiguously described combinatorial structures. Zbl 0962.68126Bertoni, Alberto; Goldwurm, Massimiliano; Santini, Massimo 3 2000 Approximability of the ground state problem for certain Ising spin glasses. Zbl 1017.82011Bertoni, Alberto; Campadelli, Paola; Gangai, Cristina; Posenato, Roberto 3 1997 An upper bound for the maximum cut mean value. Zbl 0889.05069Bertoni, Alberto; Campadelli, Paola; Posenato, Roberto 3 1997 Asymmetric Boltzmann machines. Zbl 0753.92001Appolloni, B.; Bertoni, A.; Campadelli, P.; de Falco, D. 3 1991 On the prefixes of a random trace and the membership problem for context- free trace languages. Zbl 0679.68134Bertoni, Alberto; Goldwurm, Massimiliano 3 1989 On the power of model theory in specifying abstract data types and in capturing their recursiveness. Zbl 0529.68008Bertoni, Alberto; Mauri, Giancarlo; Miglioli, Pierangelo 3 1983 Context free trace languages. Zbl 0548.68072Bertoni, A.; Mauri, G.; Sabadini, N. 3 1982 Model theoretic aspects of abstract data specification. Zbl 0503.68013Bertoni, A.; Mauri, G.; Miglioli, P. A. 3 1981 On efficient computation of the coefficients of some polynomials with applications to some enumeration problems. Zbl 0462.68027Bertoni, Alberto; Mauri, Giancarlo 3 1981 Towards a theory of abstract data types: A discussion on problems and tools. Zbl 0435.68022Bertoni, A.; Mauri, G.; Miglioli, P. 3 1980 Exact algorithms for size constrained 2-clustering in the plane. Zbl 1339.68226Lin, Jianyi; Bertoni, Alberto; Goldwurm, Massimiliano 2 2016 The inclusion problem of context-free languages: some tractable cases. Zbl 1209.68293Bertoni, Alberto; Choffrut, Christian; Radicioni, Roberto 2 2011 The inclusion problem of context-free languages: some tractable cases. Zbl 1247.68125Bertoni, Alberto; Choffrut, Christian; Radicioni, Roberto 2 2009 On the complexity of unary tiling-recognizable picture languages. Zbl 1159.68473Bertoni, Alberto; Goldwurm, Massimiliano; Lonati, Violetta 2 2007 Local limit properties for pattern statistics and rational models. Zbl 1101.68085Bertoni, Alberto; Choffrut, Christian; Goldwurm, Massimiliano; Lonati, Violetta 2 2006 Local limit distributions in pattern statistics: beyond the Markovian models. Zbl 1122.68464Bertoni, Alberto; Choffrut, Christian; Goldwurm, Massimiliano; Lonati, Violetta 2 2004 Structural complexity and neural networks. Zbl 1028.68577Bertoni, Alberto; Palano, Beatrice 2 2002 Efficient learning with equivalence queries of conjunctions of modulo functions. Zbl 0875.68732Bertoni, Alberto; Cesa-Bianchi, Nicolò; Fiorino, Guido 2 1995 On the approximability of the energy function of Ising spin glasses. Zbl 0850.82058Bertoni, A.; Campadelli, P.; Molteni, G. 2 1994 On ranking 1-way finitely ambiguous NL languages and #\(P_ 1\)- complete census functions. Zbl 0780.68082Bertoni, A.; Goldwurm, M. 2 1993 Generating functions of trace languages. Zbl 0681.68096Bertoni, A.; Sabadini, N. 2 1988 Three efficient algorithms for counting problems. Zbl 0404.68068Bertoni, Alberto; Mauri, Giancarlo; Torelli, Mauro 2 1979 Elementi di matematica combinatoria. Zbl 0393.05001Bertoni, Alberto; Torelli, Mauro 2 1977 Mathematical methods of the theory of stochastic automata. Zbl 0327.94068Bertoni, A. 2 1975 Complexity problems related to the approximation of probabilistic languages and events by deterministic machines. Zbl 0283.68050Bertoni, A. 2 1973 Exact algorithms for 2-clustering with size constraints in the Euclidean plane. Zbl 1432.68378Bertoni, Alberto; Goldwurm, Massimiliano; Lin, Jianyi 1 2015 On the decidability of the intersection problem for quantum automata and context-free languages. Zbl 1310.68127Bertoni, Alberto; Choffrut, Christian; D’Alessandro, Flavio 1 2014 A neural network algorithm for semi-supervised node label learning from unbalanced data. Zbl 1293.68222Frasca, Marco; Bertoni, Alberto; Re, Matteo; Valentini, Giorgio 1 2013 Quantum finite automata and linear context-free languages: a decidable problem. Zbl 1381.68109Bertoni, Alberto; Choffrut, Christian; D’Alessandro, Flavio 1 2013 Regularity of languages defined by formal series with isolated cut point. Zbl 1279.68131Bertoni, Alberto; Bianchi, Maria Paola; D’Alessandro, Flavio 1 2012 Approximating the mean speedup in trace monoids. Zbl 1156.68493Bertoni, Alberto; Radicioni, Roberto 1 2008 Approximability and non-approximability results in computing the mean speedup of trace monoids. Zbl 1202.68263Bertoni, Alberto; Radicioni, Roberto 1 2007 Context-free grammars and XML languages. Zbl 1227.68038Bertoni, Alberto; Choffrut, Christian; Palano, Beatrice 1 2006 On the nature of the complementary set of a covering of rational points. Zbl 1043.11505Cugiani, Marco; Bertoni, Alberto 1 1995 Corrigendum to “An optimal lower bound for nonregular languages”. Zbl 0834.68062Bertoni, A.; Mereghetti, Carlo; Pighizzini, Giovanni 1 1994 Algebraic and informational aspects of Zielonka’s theorem. Zbl 0828.20067Bertoni, A.; Mauri, G.; Pighizzini, G.; Sabadini, N. 1 1993 Some notes on computational learning theory. Zbl 0744.68110Bertoni, A.; Campadelli, P.; Mauri, G. 1 1991 Neural networks: Deterministic and stochastic dynamics. Zbl 0727.68092Apolloni, Bruno; Bertoni, Alberto; Campadelli, Paola; de Falco, Diego 1 1990 Lyapunov functions and neural networks. Zbl 0939.68780Apolloni, B.; Bertoni, A.; Campadelli, P.; de Falco, D. 1 1990 On the class NL with oracle. Zbl 0641.68071Bertoni, Alberto; Mauri, Giancarlo; Sabadini, Nicoletta 1 1987 Parallel algorithms and the classification problems. Zbl 0629.68048Bertoni, A.; Goldwurm, M.; Mauri, G.; Sabadini, N. 1 1987 On characterizing classes of efficiently parallelizable problems. Zbl 0567.68031Bertoni, A.; Bollina, M. C.; Mauri, G.; Sabadini, N. 1 1985 Abstract data types and their extensions within a constructive logic. Zbl 0584.68033Bertoni, A.; Mauri, G.; Miclioli, P.; Ornachi, M. 1 1984 Non deterministic machines and their generalizations. Zbl 0566.68043Bertoni, A.; Mauri, G.; Sabadini, N. 1 1984 Sulla complessita di alcuni problemi di conteggio. Zbl 0456.68048Bertoni, A.; Mauri, G.; Torelli, M. 1 1980 Analysis and compacting of musical texts. Zbl 0394.68073Bertoni, A.; Haus, G.; Mauri, G.; Torelli, M. 1 1978 Grammatiche context-free su spazi metrici compatti. Zbl 0295.68062Bertoni, A. 1 1974 Exact algorithms for size constrained 2-clustering in the plane. Zbl 1339.68226Lin, Jianyi; Bertoni, Alberto; Goldwurm, Massimiliano 2 2016 Exact algorithms for 2-clustering with size constraints in the Euclidean plane. Zbl 1432.68378Bertoni, Alberto; Goldwurm, Massimiliano; Lin, Jianyi 1 2015 On the decidability of the intersection problem for quantum automata and context-free languages. Zbl 1310.68127Bertoni, Alberto; Choffrut, Christian; D’Alessandro, Flavio 1 2014 A neural network algorithm for semi-supervised node label learning from unbalanced data. Zbl 1293.68222Frasca, Marco; Bertoni, Alberto; Re, Matteo; Valentini, Giorgio 1 2013 Quantum finite automata and linear context-free languages: a decidable problem. Zbl 1381.68109Bertoni, Alberto; Choffrut, Christian; D’Alessandro, Flavio 1 2013 Size constrained distance clustering: separation properties and some complexity results. Zbl 1238.68142Bertoni, Alberto; Goldwurm, Massimiliano; Lin, Jianyi; Saccà, Francesco 4 2012 Regularity of languages defined by formal series with isolated cut point. Zbl 1279.68131Bertoni, Alberto; Bianchi, Maria Paola; D’Alessandro, Flavio 1 2012 The inclusion problem of context-free languages: some tractable cases. Zbl 1209.68293Bertoni, Alberto; Choffrut, Christian; Radicioni, Roberto 2 2011 Trace monoids with idempotent generators and measure-only quantum automata. Zbl 1207.68181Bertoni, Alberto; Mereghetti, Carlo; Palano, Beatrice 5 2010 The complexity of unary tiling recognizable picture languages: nondeterministic and unambiguous cases. Zbl 1179.68067Bertoni, Alberto; Goldwurm, Massimiliano; Lonati, Violetta 3 2009 The inclusion problem of context-free languages: some tractable cases. Zbl 1247.68125Bertoni, Alberto; Choffrut, Christian; Radicioni, Roberto 2 2009 Approximating the mean speedup in trace monoids. Zbl 1156.68493Bertoni, Alberto; Radicioni, Roberto 1 2008 On the complexity of unary tiling-recognizable picture languages. Zbl 1159.68473Bertoni, Alberto; Goldwurm, Massimiliano; Lonati, Violetta 2 2007 Approximability and non-approximability results in computing the mean speedup of trace monoids. Zbl 1202.68263Bertoni, Alberto; Radicioni, Roberto 1 2007 Some formal tools for analyzing quantum automata. Zbl 1160.68375Bertoni, Alberto; Mereghetti, Carlo; Palano, Beatrice 10 2006 Local limit properties for pattern statistics and rational models. Zbl 1101.68085Bertoni, Alberto; Choffrut, Christian; Goldwurm, Massimiliano; Lonati, Violetta 2 2006 Context-free grammars and XML languages. Zbl 1227.68038Bertoni, Alberto; Choffrut, Christian; Palano, Beatrice 1 2006 Small size quantum automata recognizing some regular languages. Zbl 1087.68047Bertoni, Alberto; Mereghetti, Carlo; Palano, Beatrice 14 2005 Local limit distributions in pattern statistics: beyond the Markovian models. Zbl 1122.68464Bertoni, Alberto; Choffrut, Christian; Goldwurm, Massimiliano; Lonati, Violetta 2 2004 Quantum computing: 1-way quantum automata. Zbl 1037.68058Bertoni, Alberto; Mereghetti, Carlo; Palano, Beatrice 32 2003 Golomb rulers and difference sets for succinct quantum automata. Zbl 1075.68028Bertoni, Albert; Mereghetti, Carl; Palano, Beatrice 9 2003 On the number of occurrences of a symbol in words of regular languages. Zbl 1044.68083Bertoni, Alberto; Choffrut, Christian; Goldwurm, Massimiliano; Lonati, Violetta 6 2003 Lower bounds on the size of quantum automata accepting unary languages. Zbl 1257.68096Bertoni, Alberto; Mereghetti, Carlo; Palano, Beatrice 4 2003 Random generation of words in regular languages with fixed occurences of symbols. (Extended abstract). Zbl 1040.68071Bertoni, Alberto; Massazza, Paolo; Radicioni, Roberto 3 2003 A neural algorithm for the maximum clique problem: Analysis, experiments, and circuit implementation. Zbl 0994.68002Bertoni, A.; Campadelli, P.; Grossi, G. 4 2002 Structural complexity and neural networks. Zbl 1028.68577Bertoni, Alberto; Palano, Beatrice 2 2002 Regular languages accepted by quantum automata. Zbl 1003.68061Bertoni, Alberto; Carpentieri, Marco 17 2001 Analogies and differences between quantum and stochastic automata. Zbl 0983.68094Bertoni, A.; Carpentieri, M. 15 2001 Discontinuous finite element methods for the simulation of rotating electrical machines. Zbl 0986.78016Alotto, P.; Bertoni, A.; Perugia, I.; Schötzau, D. 6 2001 Random generation for finitely ambiguous context-free languages. Zbl 1005.68091Bertoni, Alberto; Goldwurm, Massimiliano; Santini, Massimo 4 2001 On the square root of languages. Zbl 0959.68070Bertoni, A.; Massazza, P. 4 2000 Random generation and approximate counting of ambiguously described combinatorial structures. Zbl 0962.68126Bertoni, Alberto; Goldwurm, Massimiliano; Santini, Massimo 3 2000 Approximability of the ground state problem for certain Ising spin glasses. Zbl 1017.82011Bertoni, Alberto; Campadelli, Paola; Gangai, Cristina; Posenato, Roberto 3 1997 An upper bound for the maximum cut mean value. Zbl 0889.05069Bertoni, Alberto; Campadelli, Paola; Posenato, Roberto 3 1997 Strong optimal lower bounds for Turing machines that accept nonregular languages. Zbl 1193.68119Bertoni, Alberto; Mereghetti, Carlo; Pighizzini, Giovanni 8 1995 Efficient learning with equivalence queries of conjunctions of modulo functions. Zbl 0875.68732Bertoni, Alberto; Cesa-Bianchi, Nicolò; Fiorino, Guido 2 1995 On the nature of the complementary set of a covering of rational points. Zbl 1043.11505Cugiani, Marco; Bertoni, Alberto 1 1995 An optimal lower bound for nonregular languages. Zbl 0810.68089Bertoni, Alberto; Mereghetti, Carlo; Pighizzini, Giovanni 8 1994 On the approximability of the energy function of Ising spin glasses. Zbl 0850.82058Bertoni, A.; Campadelli, P.; Molteni, G. 2 1994 Corrigendum to “An optimal lower bound for nonregular languages”. Zbl 0834.68062Bertoni, A.; Mereghetti, Carlo; Pighizzini, Giovanni 1 1994 Implicit parallelism in genetic algorithms. Zbl 0781.68093Bertoni, Alberto; Dorigo, Marco 6 1993 On ranking 1-way finitely ambiguous NL languages and #\(P_ 1\)- complete census functions. Zbl 0780.68082Bertoni, A.; Goldwurm, M. 2 1993 Algebraic and informational aspects of Zielonka’s theorem. Zbl 0828.20067Bertoni, A.; Mauri, G.; Pighizzini, G.; Sabadini, N. 1 1993 Holonomic generating functions and context free languages. Zbl 0754.68064Bertoni, A.; Massazza, P.; Sabadini, N. 4 1992 The complexity of computing the number of strings of given length in context-free languages. Zbl 0744.68066Bertoni, Alberto; Goldwurm, Massimiliano; Sabadini, Nicoletta 9 1991 Ranking and formal power series. Zbl 0721.68023Bertoni, Alberto; Bruschi, Danilo; Goldwurm, Massimiliano 5 1991 Asymmetric Boltzmann machines. Zbl 0753.92001Appolloni, B.; Bertoni, A.; Campadelli, P.; de Falco, D. 3 1991 Some notes on computational learning theory. Zbl 0744.68110Bertoni, A.; Campadelli, P.; Mauri, G. 1 1991 Counting problems and algebraic formal power series in noncommuting variables. Zbl 0695.68053Bertoni, A.; Goldwurm, M.; Massazza, P. 6 1990 Neural networks: Deterministic and stochastic dynamics. Zbl 0727.68092Apolloni, Bruno; Bertoni, Alberto; Campadelli, Paola; de Falco, Diego 1 1990 Lyapunov functions and neural networks. Zbl 0939.68780Apolloni, B.; Bertoni, A.; Campadelli, P.; de Falco, D. 1 1990 Membership problems for regular and context-free trace languages. Zbl 0682.68040Bertoni, A.; Mauri, G.; Sabadini, N. 19 1989 Generalized Boolean hierarchies and Boolean hierarchies over RP. Zbl 0756.68037Bertoni, Alberto; Bruschi, Danilo; Joseph, Deborah; Sitharam, Meera; Young, Paul 4 1989 On the prefixes of a random trace and the membership problem for context- free trace languages. Zbl 0679.68134Bertoni, Alberto; Goldwurm, Massimiliano 3 1989 Analysis of a class of algorithms for problems on trace languages. Zbl 0648.68079Bertoni, A.; Goldwurm, M.; Sabadini, N. 5 1988 Generating functions of trace languages. Zbl 0681.68096Bertoni, A.; Sabadini, N. 2 1988 Computing the counting function of context-free languages. Zbl 0634.68069Bertoni, A.; Goldwurm, M.; Sabadini, N. 7 1987 On the class NL with oracle. Zbl 0641.68071Bertoni, Alberto; Mauri, Giancarlo; Sabadini, Nicoletta 1 1987 Parallel algorithms and the classification problems. Zbl 0629.68048Bertoni, A.; Goldwurm, M.; Mauri, G.; Sabadini, N. 1 1987 Unambiguous regular trace languages. Zbl 0627.68060Bertoni, A.; Mauri, G.; Sabadini, N. 8 1986 Simulations among classes of random access machines and equivalence among numbers succinctly represented. Zbl 0609.68039Bertoni, A.; Mauri, G.; Sabadini, N. 5 1985 On characterizing classes of efficiently parallelizable problems. Zbl 0567.68031Bertoni, A.; Bollina, M. C.; Mauri, G.; Sabadini, N. 1 1985 Abstract data types and their extensions within a constructive logic. Zbl 0584.68033Bertoni, A.; Mauri, G.; Miclioli, P.; Ornachi, M. 1 1984 Non deterministic machines and their generalizations. Zbl 0566.68043Bertoni, A.; Mauri, G.; Sabadini, N. 1 1984 On the power of model theory in specifying abstract data types and in capturing their recursiveness. Zbl 0529.68008Bertoni, Alberto; Mauri, Giancarlo; Miglioli, Pierangelo 3 1983 Equivalence and membership problems for regular trace languages. Zbl 0486.68079Bertoni, A.; Mauri, G.; Sabadini, N. 20 1982 A hierarchy of regular trace languages and some combinatorial applications. Zbl 0512.68056Bertoni, A.; Mauri, G.; Sabadini, N. 7 1982 Context free trace languages. Zbl 0548.68072Bertoni, A.; Mauri, G.; Sabadini, N. 3 1982 An application of the theory of free partially commutative monoids: Asymptotic densities of trace languages. Zbl 0468.68081Bertoni, A.; Brambilla, M.; Mauri, G.; Sabadini, N. 18 1981 Model theoretic aspects of abstract data specification. Zbl 0503.68013Bertoni, A.; Mauri, G.; Miglioli, P. A. 3 1981 On efficient computation of the coefficients of some polynomials with applications to some enumeration problems. Zbl 0462.68027Bertoni, Alberto; Mauri, Giancarlo 3 1981 Towards a theory of abstract data types: A discussion on problems and tools. Zbl 0435.68022Bertoni, A.; Mauri, G.; Miglioli, P. 3 1980 Sulla complessita di alcuni problemi di conteggio. Zbl 0456.68048Bertoni, A.; Mauri, G.; Torelli, M. 1 1980 A characterization of abstract data as model-theoretic invariants. Zbl 0411.68033Bertoni, A.; Mauri, G.; Miglioli, P. A. 6 1979 Three efficient algorithms for counting problems. Zbl 0404.68068Bertoni, Alberto; Mauri, Giancarlo; Torelli, Mauro 2 1979 Analysis and compacting of musical texts. Zbl 0394.68073Bertoni, A.; Haus, G.; Mauri, G.; Torelli, M. 1 1978 Some recursively unsolvable problems relating to isolated cutpoints in probabilistic automata. Zbl 0366.94064Bertoni, A.; Mauri, G.; Torelli, M. 10 1977 An algebraic approach to problem solution and problem semantics. Zbl 0365.68056Bertoni, A.; Mauri, G.; Torelli, M. 4 1977 Elementi di matematica combinatoria. Zbl 0393.05001Bertoni, Alberto; Torelli, Mauro 2 1977 The solution of problems relative to probabilistic automata in the frame of the formal languages theory. Zbl 0327.94069Bertoni, A. 6 1975 Mathematical methods of the theory of stochastic automata. Zbl 0327.94068Bertoni, A. 2 1975 Grammatiche context-free su spazi metrici compatti. Zbl 0295.68062Bertoni, A. 1 1974 Complexity problems related to the approximation of probabilistic languages and events by deterministic machines. Zbl 0283.68050Bertoni, A. 2 1973 all cited Publications top 5 cited Publications all top 5 Cited by 274 Authors 16 Goldwurm, Massimiliano 16 Qiu, Daowen 15 Bertoni, Alberto 14 Mereghetti, Carlo 13 Palano, Beatrice 12 Li, Lvzhou 11 Yakaryılmaz, Abuzer 10 Choffrut, Christian 10 Geffert, Viliam 6 Gruska, Jozef 6 Lonati, Violetta 6 Otto, Friedrich 6 Zheng, Shenggen 5 Aalbersberg, Ijsbrand Jan 5 Massazza, Paolo 5 Mauri, Giancarlo 5 Say, A. C. Cem 4 Anselmo, Marcella 4 Bianchi, Maria Paola 4 Mateus, Paulo C. 4 Nagy, Benedek 4 Pighizzini, Giovanni 4 Rozenberg, Grzegorz 3 Ambainis, Andris 3 Bednárová, Zuzana 3 de Luca, Aldo 3 Gainutdinova, Aida 3 Guaiana, Giovanna 3 Hoogeboom, Hendrik Jan 3 Lin, Jianyi 3 Lohrey, Markus 3 Madonia, Maria 3 Ornaghi, Mario 3 Radicioni, Roberto 3 Restivo, Antonio 3 Santini, Massimo 3 Torelli, Mauro 3 Wrathall, Celia 2 Banderier, Cyril 2 Batsyn, Mikhail V. 2 Bruschi, Danilo 2 Carpi, Arturo 2 Chang, Richard 2 Clerbout, Mireille 2 D’Alessandro, Flavio 2 Ehrenfeucht, Andrzej 2 Feng, Yuan 2 Gu, Jing 2 Huynh, Dung T. 2 Karhumaki, Juhani 2 Lau, Kung-Kiu 2 Litow, Bruce E. 2 Liu, Haining 2 Maslov, Evgeny 2 Nahimovs, Nikolajs 2 Pardalos, Panos M. 2 Posenato, Roberto 2 Pradella, Matteo 2 Sabadini, Nicoletta 2 Saccà, Francesco 2 Salemi, Sergio 2 Shuai, Dianxun 2 Varricchio, Stefano 2 Yu, Sheng 2 Zou, Xiangfu 1 Abbes, Samy 1 Ablaev, Farid M. 1 Allender, Eric W. 1 Alur, Rajeev 1 Àlvarez, Carme 1 Andrés Montoya, Juan 1 Antonopoulos, Timos 1 Apolloni, Bruno 1 Asinowski, Andrei 1 Badr, Andrew 1 Beigel, Richard 1 Bell, Paul C. 1 Bhatia, Amandeep Singh 1 Boldi, Paolo 1 Bollobás, Béla 1 Bonizzoni, Paola 1 Book, Ronald Vernon 1 Brand, Michael 1 Breveglieri, Luca 1 Broy, Manfred 1 Bukharaev, Rais G. 1 Burmeister, Peter 1 Campadelli, Paola 1 Carpentieri, Marco 1 Castiglione, Giusi 1 Castillo, Paul E. 1 Černý, Pavol 1 Chadha, Rohit 1 Chemillier, Marc 1 Chen, Shang 1 Chen, Zhixiang 1 Chiu, Andrew 1 Clarke, Edmund Melson jun. 1 Cockburn, Bernardo 1 Coja-Oghlan, Amin ...and 174 more Authors all top 5 Cited in 48 Serials 60 Theoretical Computer Science 19 Information and Computation 9 Information Processing Letters 8 Journal of Computer and System Sciences 8 Mathematical Systems Theory 8 International Journal of Foundations of Computer Science 8 RAIRO. Theoretical Informatics and Applications 7 Discrete Applied Mathematics 7 RAIRO. Informatique Théorique et Applications 4 Theory of Computing Systems 4 RAIRO. Theoretical Informatics and Applications 3 Acta Informatica 2 Discrete Mathematics 2 Calcolo 2 Journal of Soviet Mathematics 2 Journal of Symbolic Computation 2 Journal of Computer Science and Technology 2 Annals of Operations Research 2 Random Structures & Algorithms 2 Neural Computation 2 European Journal of Operational Research 2 Natural Computing 2 Quantum Information Processing 1 Artificial Intelligence 1 Biological Cybernetics 1 Computers & Mathematics with Applications 1 Computer Methods in Applied Mechanics and Engineering 1 Mathematical Biosciences 1 Algebra Universalis 1 Journal of Combinatorial Theory. Series A 1 Physica D 1 COMPEL 1 Journal of Scientific Computing 1 Journal of Global Optimization 1 SIAM Journal on Optimization 1 Computational Complexity 1 Formal Methods in System Design 1 Journal of Logic, Language and Information 1 Communications in Numerical Methods in Engineering 1 Combinatorics, Probability and Computing 1 Journal of Mathematical Sciences (New York) 1 Annals of Mathematics and Artificial Intelligence 1 Séminaire Lotharingien de Combinatoire 1 Journal of Combinatorial Optimization 1 Data Mining and Knowledge Discovery 1 Lobachevskii Journal of Mathematics 1 Journal of Discrete Algorithms 1 Advances in Difference Equations all top 5 Cited in 25 Fields 197 Computer science (68-XX) 36 Quantum theory (81-XX) 19 Group theory and generalizations (20-XX) 16 Mathematical logic and foundations (03-XX) 14 Combinatorics (05-XX) 11 Operations research, mathematical programming (90-XX) 4 Probability theory and stochastic processes (60-XX) 4 Statistics (62-XX) 4 Numerical analysis (65-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Biology and other natural sciences (92-XX) 3 Information and communication theory, circuits (94-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Number theory (11-XX) 2 Partial differential equations (35-XX) 2 Fluid mechanics (76-XX) 1 History and biography (01-XX) 1 General algebraic systems (08-XX) 1 Ordinary differential equations (34-XX) 1 Difference and functional equations (39-XX) 1 Optics, electromagnetic theory (78-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Systems theory; control (93-XX) Citations by Year