×
Author ID: bertoni.alberto Recent zbMATH articles by "Bertoni, Alberto"
Published as: Bertoni, Alberto; Bertoni, A.
External Links: MGP
Documents Indexed: 89 Publications since 1973, including 1 Book
1 Contribution as Editor
Biographic References: 3 Publications
Co-Authors: 48 Co-Authors with 84 Joint Publications
819 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

82 Publications have been cited 455 times in 263 Documents Cited by Year
Quantum computing: 1-way quantum automata. Zbl 1037.68058
Bertoni, Alberto; Mereghetti, Carlo; Palano, Beatrice
39
2003
Membership problems for regular and context-free trace languages. Zbl 0682.68040
Bertoni, A.; Mauri, G.; Sabadini, N.
25
1989
Regular languages accepted by quantum automata. Zbl 1003.68061
Bertoni, Alberto; Carpentieri, Marco
21
2001
Equivalence and membership problems for regular trace languages. Zbl 0486.68079
Bertoni, A.; Mauri, G.; Sabadini, N.
21
1982
An application of the theory of free partially commutative monoids: Asymptotic densities of trace languages. Zbl 0468.68081
Bertoni, A.; Brambilla, M.; Mauri, G.; Sabadini, N.
19
1981
Analogies and differences between quantum and stochastic automata. Zbl 0983.68094
Bertoni, A.; Carpentieri, M.
17
2001
Some recursively unsolvable problems relating to isolated cutpoints in probabilistic automata. Zbl 0366.94064
Bertoni, A.; Mauri, G.; Torelli, M.
16
1977
Small size quantum automata recognizing some regular languages. Zbl 1087.68047
Bertoni, Alberto; Mereghetti, Carlo; Palano, Beatrice
14
2005
Some formal tools for analyzing quantum automata. Zbl 1160.68375
Bertoni, Alberto; Mereghetti, Carlo; Palano, Beatrice
11
2006
The solution of problems relative to probabilistic automata in the frame of the formal languages theory. Zbl 0327.94069
Bertoni, A.
11
1975
An optimal lower bound for nonregular languages. Zbl 0810.68089
Bertoni, Alberto; Mereghetti, Carlo; Pighizzini, Giovanni
10
1994
Unambiguous regular trace languages. Zbl 0627.68060
Bertoni, A.; Mauri, G.; Sabadini, N.
10
1986
The complexity of computing the number of strings of given length in context-free languages. Zbl 0744.68066
Bertoni, Alberto; Goldwurm, Massimiliano; Sabadini, Nicoletta
10
1991
Strong optimal lower bounds for Turing machines that accept nonregular languages. Zbl 1193.68119
Bertoni, Alberto; Mereghetti, Carlo; Pighizzini, Giovanni
10
1995
Trace monoids with idempotent generators and measure-only quantum automata. Zbl 1207.68181
Bertoni, Alberto; Mereghetti, Carlo; Palano, Beatrice
10
2010
Golomb rulers and difference sets for succinct quantum automata. Zbl 1075.68028
Bertoni, Alberto; Mereghetti, Carlo; Palano, Beatrice
10
2003
On the number of occurrences of a symbol in words of regular languages. Zbl 1044.68083
Bertoni, Alberto; Choffrut, Christian; Goldwurm, Massimiliano; Lonati, Violetta
9
2003
Computing the counting function of context-free languages. Zbl 0634.68069
Bertoni, A.; Goldwurm, M.; Sabadini, N.
8
1987
Discontinuous finite element methods for the simulation of rotating electrical machines. Zbl 0986.78016
Alotto, P.; Bertoni, A.; Perugia, I.; Schötzau, D.
8
2001
A hierarchy of regular trace languages and some combinatorial applications. Zbl 0512.68056
Bertoni, A.; Mauri, G.; Sabadini, N.
8
1982
Generalized Boolean hierarchies and Boolean hierarchies over RP. Zbl 0756.68037
Bertoni, Alberto; Bruschi, Danilo; Joseph, Deborah; Sitharam, Meera; Young, Paul
7
1989
Counting problems and algebraic formal power series in noncommuting variables. Zbl 0695.68053
Bertoni, A.; Goldwurm, M.; Massazza, P.
7
1990
Implicit parallelism in genetic algorithms. Zbl 0781.68093
Bertoni, Alberto; Dorigo, Marco
6
1993
Simulations among classes of random access machines and equivalence among numbers succinctly represented. Zbl 0609.68039
Bertoni, A.; Mauri, G.; Sabadini, N.
6
1985
Analysis of a class of algorithms for problems on trace languages. Zbl 0648.68079
Bertoni, A.; Goldwurm, M.; Sabadini, N.
6
1988
A neural algorithm for the maximum clique problem: Analysis, experiments, and circuit implementation. Zbl 0994.68002
Bertoni, A.; Campadelli, P.; Grossi, G.
6
2002
A characterization of abstract data as model-theoretic invariants. Zbl 0411.68033
Bertoni, A.; Mauri, G.; Miglioli, P. A.
6
1979
Size constrained distance clustering: separation properties and some complexity results. Zbl 1238.68142
Bertoni, Alberto; Goldwurm, Massimiliano; Lin, Jianyi; Saccà, Francesco
6
2012
Ranking and formal power series. Zbl 0721.68023
Bertoni, Alberto; Bruschi, Danilo; Goldwurm, Massimiliano
6
1991
An upper bound for the maximum cut mean value. Zbl 0889.05069
Bertoni, Alberto; Campadelli, Paola; Posenato, Roberto
5
1997
Holonomic generating functions and context free languages. Zbl 0754.68064
Bertoni, A.; Massazza, P.; Sabadini, N.
4
1992
Random generation for finitely ambiguous context-free languages. Zbl 1005.68091
Bertoni, Alberto; Goldwurm, Massimiliano; Santini, Massimo
4
2001
Random generation of words in regular languages with fixed occurences of symbols. (Extended abstract). Zbl 1040.68071
Bertoni, Alberto; Massazza, Paolo; Radicioni, Roberto
4
2003
An algebraic approach to problem solution and problem semantics. Zbl 0365.68056
Bertoni, A.; Mauri, G.; Torelli, M.
4
1977
Lower bounds on the size of quantum automata accepting unary languages. Zbl 1257.68096
Bertoni, Alberto; Mereghetti, Carlo; Palano, Beatrice
4
2003
The complexity of unary tiling recognizable picture languages: nondeterministic and unambiguous cases. Zbl 1179.68067
Bertoni, Alberto; Goldwurm, Massimiliano; Lonati, Violetta
4
2009
On the square root of languages. Zbl 0959.68070
Bertoni, A.; Massazza, P.
4
2000
Local limit properties for pattern statistics and rational models. Zbl 1101.68085
Bertoni, Alberto; Choffrut, Christian; Goldwurm, Massimiliano; Lonati, Violetta
3
2006
On the complexity of unary tiling-recognizable picture languages. Zbl 1159.68473
Bertoni, Alberto; Goldwurm, Massimiliano; Lonati, Violetta
3
2007
Asymmetric Boltzmann machines. Zbl 0753.92001
Appolloni, B.; Bertoni, A.; Campadelli, P.; de Falco, D.
3
1991
Approximability of the ground state problem for certain Ising spin glasses. Zbl 1017.82011
Bertoni, Alberto; Campadelli, Paola; Gangai, Cristina; Posenato, Roberto
3
1997
Towards a theory of abstract data types: A discussion on problems and tools. Zbl 0435.68022
Bertoni, A.; Mauri, G.; Miglioli, P.
3
1980
Random generation and approximate counting of ambiguously described combinatorial structures. Zbl 0962.68126
Bertoni, Alberto; Goldwurm, Massimiliano; Santini, Massimo
3
2000
On the prefixes of a random trace and the membership problem for context- free trace languages. Zbl 0679.68134
Bertoni, Alberto; Goldwurm, Massimiliano
3
1989
Model theoretic aspects of abstract data specification. Zbl 0503.68013
Bertoni, A.; Mauri, G.; Miglioli, P. A.
3
1981
Efficient learning with equivalence queries of conjunctions of modulo functions. Zbl 0875.68732
Bertoni, Alberto; Cesa-Bianchi, Nicolò; Fiorino, Guido
3
1995
Lyapunov functions and neural networks. Zbl 0939.68780
Apolloni, B.; Bertoni, A.; Campadelli, P.; de Falco, D.
3
1990
On ranking 1-way finitely ambiguous NL languages and #\(P_ 1\)- complete census functions. Zbl 0780.68082
Bertoni, A.; Goldwurm, M.
3
1993
On the power of model theory in specifying abstract data types and in capturing their recursiveness. Zbl 0529.68008
Bertoni, Alberto; Mauri, Giancarlo; Miglioli, Pierangelo
3
1983
Context free trace languages. Zbl 0548.68072
Bertoni, A.; Mauri, G.; Sabadini, N.
3
1982
Exact algorithms for size constrained 2-clustering in the plane. Zbl 1339.68226
Lin, Jianyi; Bertoni, Alberto; Goldwurm, Massimiliano
3
2016
Parallel algorithms and the classification problems. Zbl 0629.68048
Bertoni, A.; Goldwurm, M.; Mauri, G.; Sabadini, N.
2
1987
Complexity problems related to the approximation of probabilistic languages and events by deterministic machines. Zbl 0283.68050
Bertoni, A.
2
1973
Structural complexity and neural networks. Zbl 1028.68577
Bertoni, Alberto; Palano, Beatrice
2
2002
Mathematical methods of the theory of stochastic automata. Zbl 0327.94068
Bertoni, A.
2
1975
Elementi di matematica combinatoria. Zbl 0393.05001
Bertoni, Alberto; Torelli, Mauro
2
1977
Three efficient algorithms for counting problems. Zbl 0404.68068
Bertoni, Alberto; Mauri, Giancarlo; Torelli, Mauro
2
1979
The inclusion problem of context-free languages: some tractable cases. Zbl 1209.68293
Bertoni, Alberto; Choffrut, Christian; Radicioni, Roberto
2
2011
Non deterministic machines and their generalizations. Zbl 0566.68043
Bertoni, A.; Mauri, G.; Sabadini, N.
2
1984
The inclusion problem of context-free languages: some tractable cases. Zbl 1247.68125
Bertoni, Alberto; Choffrut, Christian; Radicioni, Roberto
2
2009
Generating functions of trace languages. Zbl 0681.68096
Bertoni, A.; Sabadini, N.
2
1988
On the approximability of the energy function of Ising spin glasses. Zbl 0850.82058
Bertoni, A.; Campadelli, P.; Molteni, G.
2
1994
On efficient computation of the coefficients of some polynomials with applications to some enumeration problems. Zbl 0462.68027
Bertoni, Alberto; Mauri, Giancarlo
2
1981
Context-free grammars and XML languages. Zbl 1227.68038
Bertoni, Alberto; Choffrut, Christian; Palano, Beatrice
2
2006
Local limit distributions in pattern statistics: beyond the Markovian models. Zbl 1122.68464
Bertoni, Alberto; Choffrut, Christian; Goldwurm, Massimiliano; Lonati, Violetta
2
2004
Algebraic and informational aspects of Zielonka’s theorem. Zbl 0828.20067
Bertoni, A.; Mauri, G.; Pighizzini, G.; Sabadini, N.
1
1993
Corrigendum to “An optimal lower bound for nonregular languages”. Zbl 0834.68062
Bertoni, A.; Mereghetti, Carlo; Pighizzini, Giovanni
1
1994
Grammatiche context-free su spazi metrici compatti. Zbl 0295.68062
Bertoni, A.
1
1974
Some notes on computational learning theory. Zbl 0744.68110
Bertoni, A.; Campadelli, P.; Mauri, G.
1
1991
Regularity of languages defined by formal series with isolated cut point. Zbl 1279.68131
Bertoni, Alberto; Bianchi, Maria Paola; D’Alessandro, Flavio
1
2012
Quantum finite automata and linear context-free languages: a decidable problem. Zbl 1381.68109
Bertoni, Alberto; Choffrut, Christian; D’Alessandro, Flavio
1
2013
On the decidability of the intersection problem for quantum automata and context-free languages. Zbl 1310.68127
Bertoni, Alberto; Choffrut, Christian; D’Alessandro, Flavio
1
2014
A neural network algorithm for semi-supervised node label learning from unbalanced data. Zbl 1293.68222
Frasca, Marco; Bertoni, Alberto; Re, Matteo; Valentini, Giorgio
1
2013
On characterizing classes of efficiently parallelizable problems. Zbl 0567.68031
Bertoni, A.; Bollina, M. C.; Mauri, G.; Sabadini, N.
1
1985
Abstract data types and their extensions within a constructive logic. Zbl 0584.68033
Bertoni, A.; Mauri, G.; Miclioli, P.; Ornachi, M.
1
1984
Sulla complessita di alcuni problemi di conteggio. Zbl 0456.68048
Bertoni, A.; Mauri, G.; Torelli, M.
1
1980
On the nature of the complementary set of a covering of rational points. Zbl 1043.11505
Cugiani, Marco; Bertoni, Alberto
1
1995
Approximating the mean speedup in trace monoids. Zbl 1156.68493
Bertoni, Alberto; Radicioni, Roberto
1
2008
Exact algorithms for 2-clustering with size constraints in the Euclidean plane. Zbl 1432.68378
Bertoni, Alberto; Goldwurm, Massimiliano; Lin, Jianyi
1
2015
Neural networks: Deterministic and stochastic dynamics. Zbl 0727.68092
Apolloni, Bruno; Bertoni, Alberto; Campadelli, Paola; de Falco, Diego
1
1990
Approximability and non-approximability results in computing the mean speedup of trace monoids. Zbl 1202.68263
Bertoni, Alberto; Radicioni, Roberto
1
2007
On languages accepted with simultaneous complexity bounds and their ranking problem. Zbl 1493.68137
Bertoni, Alberto; Mereghetti, Carlo; Pighizzini, Giovanni
1
1994
Exact algorithms for size constrained 2-clustering in the plane. Zbl 1339.68226
Lin, Jianyi; Bertoni, Alberto; Goldwurm, Massimiliano
3
2016
Exact algorithms for 2-clustering with size constraints in the Euclidean plane. Zbl 1432.68378
Bertoni, Alberto; Goldwurm, Massimiliano; Lin, Jianyi
1
2015
On the decidability of the intersection problem for quantum automata and context-free languages. Zbl 1310.68127
Bertoni, Alberto; Choffrut, Christian; D’Alessandro, Flavio
1
2014
Quantum finite automata and linear context-free languages: a decidable problem. Zbl 1381.68109
Bertoni, Alberto; Choffrut, Christian; D’Alessandro, Flavio
1
2013
A neural network algorithm for semi-supervised node label learning from unbalanced data. Zbl 1293.68222
Frasca, Marco; Bertoni, Alberto; Re, Matteo; Valentini, Giorgio
1
2013
Size constrained distance clustering: separation properties and some complexity results. Zbl 1238.68142
Bertoni, Alberto; Goldwurm, Massimiliano; Lin, Jianyi; Saccà, Francesco
6
2012
Regularity of languages defined by formal series with isolated cut point. Zbl 1279.68131
Bertoni, Alberto; Bianchi, Maria Paola; D’Alessandro, Flavio
1
2012
The inclusion problem of context-free languages: some tractable cases. Zbl 1209.68293
Bertoni, Alberto; Choffrut, Christian; Radicioni, Roberto
2
2011
Trace monoids with idempotent generators and measure-only quantum automata. Zbl 1207.68181
Bertoni, Alberto; Mereghetti, Carlo; Palano, Beatrice
10
2010
The complexity of unary tiling recognizable picture languages: nondeterministic and unambiguous cases. Zbl 1179.68067
Bertoni, Alberto; Goldwurm, Massimiliano; Lonati, Violetta
4
2009
The inclusion problem of context-free languages: some tractable cases. Zbl 1247.68125
Bertoni, Alberto; Choffrut, Christian; Radicioni, Roberto
2
2009
Approximating the mean speedup in trace monoids. Zbl 1156.68493
Bertoni, Alberto; Radicioni, Roberto
1
2008
On the complexity of unary tiling-recognizable picture languages. Zbl 1159.68473
Bertoni, Alberto; Goldwurm, Massimiliano; Lonati, Violetta
3
2007
Approximability and non-approximability results in computing the mean speedup of trace monoids. Zbl 1202.68263
Bertoni, Alberto; Radicioni, Roberto
1
2007
Some formal tools for analyzing quantum automata. Zbl 1160.68375
Bertoni, Alberto; Mereghetti, Carlo; Palano, Beatrice
11
2006
Local limit properties for pattern statistics and rational models. Zbl 1101.68085
Bertoni, Alberto; Choffrut, Christian; Goldwurm, Massimiliano; Lonati, Violetta
3
2006
Context-free grammars and XML languages. Zbl 1227.68038
Bertoni, Alberto; Choffrut, Christian; Palano, Beatrice
2
2006
Small size quantum automata recognizing some regular languages. Zbl 1087.68047
Bertoni, Alberto; Mereghetti, Carlo; Palano, Beatrice
14
2005
Local limit distributions in pattern statistics: beyond the Markovian models. Zbl 1122.68464
Bertoni, Alberto; Choffrut, Christian; Goldwurm, Massimiliano; Lonati, Violetta
2
2004
Quantum computing: 1-way quantum automata. Zbl 1037.68058
Bertoni, Alberto; Mereghetti, Carlo; Palano, Beatrice
39
2003
Golomb rulers and difference sets for succinct quantum automata. Zbl 1075.68028
Bertoni, Alberto; Mereghetti, Carlo; Palano, Beatrice
10
2003
On the number of occurrences of a symbol in words of regular languages. Zbl 1044.68083
Bertoni, Alberto; Choffrut, Christian; Goldwurm, Massimiliano; Lonati, Violetta
9
2003
Random generation of words in regular languages with fixed occurences of symbols. (Extended abstract). Zbl 1040.68071
Bertoni, Alberto; Massazza, Paolo; Radicioni, Roberto
4
2003
Lower bounds on the size of quantum automata accepting unary languages. Zbl 1257.68096
Bertoni, Alberto; Mereghetti, Carlo; Palano, Beatrice
4
2003
A neural algorithm for the maximum clique problem: Analysis, experiments, and circuit implementation. Zbl 0994.68002
Bertoni, A.; Campadelli, P.; Grossi, G.
6
2002
Structural complexity and neural networks. Zbl 1028.68577
Bertoni, Alberto; Palano, Beatrice
2
2002
Regular languages accepted by quantum automata. Zbl 1003.68061
Bertoni, Alberto; Carpentieri, Marco
21
2001
Analogies and differences between quantum and stochastic automata. Zbl 0983.68094
Bertoni, A.; Carpentieri, M.
17
2001
Discontinuous finite element methods for the simulation of rotating electrical machines. Zbl 0986.78016
Alotto, P.; Bertoni, A.; Perugia, I.; Schötzau, D.
8
2001
Random generation for finitely ambiguous context-free languages. Zbl 1005.68091
Bertoni, Alberto; Goldwurm, Massimiliano; Santini, Massimo
4
2001
On the square root of languages. Zbl 0959.68070
Bertoni, A.; Massazza, P.
4
2000
Random generation and approximate counting of ambiguously described combinatorial structures. Zbl 0962.68126
Bertoni, Alberto; Goldwurm, Massimiliano; Santini, Massimo
3
2000
An upper bound for the maximum cut mean value. Zbl 0889.05069
Bertoni, Alberto; Campadelli, Paola; Posenato, Roberto
5
1997
Approximability of the ground state problem for certain Ising spin glasses. Zbl 1017.82011
Bertoni, Alberto; Campadelli, Paola; Gangai, Cristina; Posenato, Roberto
3
1997
Strong optimal lower bounds for Turing machines that accept nonregular languages. Zbl 1193.68119
Bertoni, Alberto; Mereghetti, Carlo; Pighizzini, Giovanni
10
1995
Efficient learning with equivalence queries of conjunctions of modulo functions. Zbl 0875.68732
Bertoni, Alberto; Cesa-Bianchi, Nicolò; Fiorino, Guido
3
1995
On the nature of the complementary set of a covering of rational points. Zbl 1043.11505
Cugiani, Marco; Bertoni, Alberto
1
1995
An optimal lower bound for nonregular languages. Zbl 0810.68089
Bertoni, Alberto; Mereghetti, Carlo; Pighizzini, Giovanni
10
1994
On the approximability of the energy function of Ising spin glasses. Zbl 0850.82058
Bertoni, A.; Campadelli, P.; Molteni, G.
2
1994
Corrigendum to “An optimal lower bound for nonregular languages”. Zbl 0834.68062
Bertoni, A.; Mereghetti, Carlo; Pighizzini, Giovanni
1
1994
On languages accepted with simultaneous complexity bounds and their ranking problem. Zbl 1493.68137
Bertoni, Alberto; Mereghetti, Carlo; Pighizzini, Giovanni
1
1994
Implicit parallelism in genetic algorithms. Zbl 0781.68093
Bertoni, Alberto; Dorigo, Marco
6
1993
On ranking 1-way finitely ambiguous NL languages and #\(P_ 1\)- complete census functions. Zbl 0780.68082
Bertoni, A.; Goldwurm, M.
3
1993
Algebraic and informational aspects of Zielonka’s theorem. Zbl 0828.20067
Bertoni, A.; Mauri, G.; Pighizzini, G.; Sabadini, N.
1
1993
Holonomic generating functions and context free languages. Zbl 0754.68064
Bertoni, A.; Massazza, P.; Sabadini, N.
4
1992
The complexity of computing the number of strings of given length in context-free languages. Zbl 0744.68066
Bertoni, Alberto; Goldwurm, Massimiliano; Sabadini, Nicoletta
10
1991
Ranking and formal power series. Zbl 0721.68023
Bertoni, Alberto; Bruschi, Danilo; Goldwurm, Massimiliano
6
1991
Asymmetric Boltzmann machines. Zbl 0753.92001
Appolloni, B.; Bertoni, A.; Campadelli, P.; de Falco, D.
3
1991
Some notes on computational learning theory. Zbl 0744.68110
Bertoni, A.; Campadelli, P.; Mauri, G.
1
1991
Counting problems and algebraic formal power series in noncommuting variables. Zbl 0695.68053
Bertoni, A.; Goldwurm, M.; Massazza, P.
7
1990
Lyapunov functions and neural networks. Zbl 0939.68780
Apolloni, B.; Bertoni, A.; Campadelli, P.; de Falco, D.
3
1990
Neural networks: Deterministic and stochastic dynamics. Zbl 0727.68092
Apolloni, Bruno; Bertoni, Alberto; Campadelli, Paola; de Falco, Diego
1
1990
Membership problems for regular and context-free trace languages. Zbl 0682.68040
Bertoni, A.; Mauri, G.; Sabadini, N.
25
1989
Generalized Boolean hierarchies and Boolean hierarchies over RP. Zbl 0756.68037
Bertoni, Alberto; Bruschi, Danilo; Joseph, Deborah; Sitharam, Meera; Young, Paul
7
1989
On the prefixes of a random trace and the membership problem for context- free trace languages. Zbl 0679.68134
Bertoni, Alberto; Goldwurm, Massimiliano
3
1989
Analysis of a class of algorithms for problems on trace languages. Zbl 0648.68079
Bertoni, A.; Goldwurm, M.; Sabadini, N.
6
1988
Generating functions of trace languages. Zbl 0681.68096
Bertoni, A.; Sabadini, N.
2
1988
Computing the counting function of context-free languages. Zbl 0634.68069
Bertoni, A.; Goldwurm, M.; Sabadini, N.
8
1987
Parallel algorithms and the classification problems. Zbl 0629.68048
Bertoni, A.; Goldwurm, M.; Mauri, G.; Sabadini, N.
2
1987
Unambiguous regular trace languages. Zbl 0627.68060
Bertoni, A.; Mauri, G.; Sabadini, N.
10
1986
Simulations among classes of random access machines and equivalence among numbers succinctly represented. Zbl 0609.68039
Bertoni, A.; Mauri, G.; Sabadini, N.
6
1985
On characterizing classes of efficiently parallelizable problems. Zbl 0567.68031
Bertoni, A.; Bollina, M. C.; Mauri, G.; Sabadini, N.
1
1985
Non deterministic machines and their generalizations. Zbl 0566.68043
Bertoni, A.; Mauri, G.; Sabadini, N.
2
1984
Abstract data types and their extensions within a constructive logic. Zbl 0584.68033
Bertoni, A.; Mauri, G.; Miclioli, P.; Ornachi, M.
1
1984
On the power of model theory in specifying abstract data types and in capturing their recursiveness. Zbl 0529.68008
Bertoni, Alberto; Mauri, Giancarlo; Miglioli, Pierangelo
3
1983
Equivalence and membership problems for regular trace languages. Zbl 0486.68079
Bertoni, A.; Mauri, G.; Sabadini, N.
21
1982
A hierarchy of regular trace languages and some combinatorial applications. Zbl 0512.68056
Bertoni, A.; Mauri, G.; Sabadini, N.
8
1982
Context free trace languages. Zbl 0548.68072
Bertoni, A.; Mauri, G.; Sabadini, N.
3
1982
An application of the theory of free partially commutative monoids: Asymptotic densities of trace languages. Zbl 0468.68081
Bertoni, A.; Brambilla, M.; Mauri, G.; Sabadini, N.
19
1981
Model theoretic aspects of abstract data specification. Zbl 0503.68013
Bertoni, 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.68027
Bertoni, Alberto; Mauri, Giancarlo
2
1981
Towards a theory of abstract data types: A discussion on problems and tools. Zbl 0435.68022
Bertoni, A.; Mauri, G.; Miglioli, P.
3
1980
Sulla complessita di alcuni problemi di conteggio. Zbl 0456.68048
Bertoni, A.; Mauri, G.; Torelli, M.
1
1980
A characterization of abstract data as model-theoretic invariants. Zbl 0411.68033
Bertoni, A.; Mauri, G.; Miglioli, P. A.
6
1979
Three efficient algorithms for counting problems. Zbl 0404.68068
Bertoni, Alberto; Mauri, Giancarlo; Torelli, Mauro
2
1979
Some recursively unsolvable problems relating to isolated cutpoints in probabilistic automata. Zbl 0366.94064
Bertoni, A.; Mauri, G.; Torelli, M.
16
1977
An algebraic approach to problem solution and problem semantics. Zbl 0365.68056
Bertoni, A.; Mauri, G.; Torelli, M.
4
1977
Elementi di matematica combinatoria. Zbl 0393.05001
Bertoni, Alberto; Torelli, Mauro
2
1977
The solution of problems relative to probabilistic automata in the frame of the formal languages theory. Zbl 0327.94069
Bertoni, A.
11
1975
Mathematical methods of the theory of stochastic automata. Zbl 0327.94068
Bertoni, A.
2
1975
Grammatiche context-free su spazi metrici compatti. Zbl 0295.68062
Bertoni, A.
1
1974
Complexity problems related to the approximation of probabilistic languages and events by deterministic machines. Zbl 0283.68050
Bertoni, A.
2
1973
all top 5

Cited by 304 Authors

20 Goldwurm, Massimiliano
20 Mereghetti, Carlo
18 Palano, Beatrice
17 Qiu, Daowen
16 Bertoni, Alberto
13 Geffert, Viliam
13 Li, Lvzhou
11 Choffrut, Christian
11 Yakaryılmaz, Abuzer
8 Gruska, Jozef
7 Bell, Paul C.
7 Lonati, Violetta
7 Otto, Friedrich
7 Say, A. C. Cem
7 Zheng, Shenggen
6 Kutrib, Martin
6 Malcher, Andreas
6 Pighizzini, Giovanni
5 Aalbersberg, Ijsbrand Jan
5 Anselmo, Marcella
5 Mauri, Giancarlo
4 Bednárová, Zuzana
4 Bianchi, Maria Paola
4 Hemaspaandra, Lane A.
4 Lin, Jianyi
4 Lohrey, Markus
4 Madonia, Maria
4 Mateus, Paulo C.
4 Nagy, Benedek
4 Radicioni, Roberto
4 Rozenberg, Grzegorz
3 Ambainis, Andris
3 Banderier, Cyril
3 de Luca, Aldo
3 Gainutdinova, Aida
3 Guaiana, Giovanna
3 Hirvensalo, Mika
3 Hoogeboom, Hendrik Jan
3 Litow, Bruce E.
3 Massazza, Paolo
3 Ornaghi, Mario
3 Restivo, Antonio
3 Santini, Massimo
3 Torelli, Mauro
2 Batsyn, Mikhail V.
2 Bruschi, Danilo
2 Carpi, Arturo
2 Chadha, Rohit
2 Chang, Richard
2 Chen, Zhixiang
2 Clerbout, Mireille
2 Coja-Oghlan, Amin
2 Crespi Reghizzi, Stefano
2 D’Alessandro, Flavio
2 Ehrenfeucht, Andrzej
2 Feng, Yuan
2 Fijalkow, Nathanaël
2 Giammarresi, Dora
2 Gu, Jing
2 Huynh, Dung T.
2 Karhumaki, Juhani
2 Kiyak, Firat
2 Lau, Kung-Kiu
2 Liu, Haining
2 Maslov, Evgeny
2 Nahimovs, Nikolajs
2 Pardalos, Panos M.
2 Posenato, Roberto
2 Pradella, Matteo
2 Prasad Sistla, A.
2 Riveros, Cristian
2 Rytter, Wojciech
2 Sabadini, Nicoletta
2 Saccà, Francesco
2 Salemi, Sergio
2 Semukhin, Pavel
2 Shuai, Dianxun
2 Varricchio, Stefano
2 Viswanathan, Mahesh
2 Worrell, James B.
2 Yu, Sheng
2 Zetzsche, Georg
2 Zou, Xiangfu
1 Abascal, Jackson
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 Ben, Yue
1 Bhatia, Amandeep Singh
1 Boldi, Paolo
1 Bollobás, Béla
1 Bonizzoni, Paola
...and 204 more Authors
all top 5

Cited in 52 Serials

63 Theoretical Computer Science
23 Information and Computation
13 Journal of Computer and System Sciences
9 Information Processing Letters
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
5 RAIRO. Theoretical Informatics and Applications
4 Acta Informatica
4 Theory of Computing Systems
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 Computational Complexity
2 Fundamenta Informaticae
2 Natural Computing
2 Quantum Information Processing
1 Artificial Intelligence
1 Biological Cybernetics
1 Mathematical Biosciences
1 Algebra Universalis
1 Information Sciences
1 Journal of Algebra
1 Journal of Combinatorial Theory. Series A
1 SIAM Journal on Computing
1 European Journal of Combinatorics
1 Physica D
1 SIAM Journal on Discrete Mathematics
1 MSCS. Mathematical Structures in Computer Science
1 Journal of Global Optimization
1 SIAM Journal on Optimization
1 Formal Methods in System Design
1 Journal of Logic, Language and Information
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 Doklady Mathematics
1 Journal of Automata, Languages and Combinatorics
1 Journal of Combinatorial Optimization
1 Data Mining and Knowledge Discovery
1 Lobachevskii Journal of Mathematics
1 Journal of Discrete Algorithms
1 Logical Methods in Computer Science

Citations by Year