×

zbMATH — the first resource for mathematics

Bertoni, Alberto

Compute Distance To:
Author ID: bertoni.alberto Recent zbMATH articles by "Bertoni, Alberto"
Published as: Bertoni, A.; Bertoni, Albert; Bertoni, Alberto
Documents Indexed: 89 Publications since 1973, including 2 Books
Biographic References: 3 Publications

Publications by Year

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.68058
Bertoni, Alberto; Mereghetti, Carlo; Palano, Beatrice
32
2003
Equivalence and membership problems for regular trace languages. Zbl 0486.68079
Bertoni, A.; Mauri, G.; Sabadini, N.
20
1982
Membership problems for regular and context-free trace languages. Zbl 0682.68040
Bertoni, A.; Mauri, G.; Sabadini, N.
19
1989
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.
18
1981
Regular languages accepted by quantum automata. Zbl 1003.68061
Bertoni, Alberto; Carpentieri, Marco
17
2001
Analogies and differences between quantum and stochastic automata. Zbl 0983.68094
Bertoni, A.; Carpentieri, M.
15
2001
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
10
2006
Some recursively unsolvable problems relating to isolated cutpoints in probabilistic automata. Zbl 0366.94064
Bertoni, A.; Mauri, G.; Torelli, M.
10
1977
Golomb rulers and difference sets for succinct quantum automata. Zbl 1075.68028
Bertoni, Albert; Mereghetti, Carl; Palano, Beatrice
9
2003
The complexity of computing the number of strings of given length in context-free languages. Zbl 0744.68066
Bertoni, Alberto; Goldwurm, Massimiliano; Sabadini, Nicoletta
9
1991
Strong optimal lower bounds for Turing machines that accept nonregular languages. Zbl 1193.68119
Bertoni, Alberto; Mereghetti, Carlo; Pighizzini, Giovanni
8
1995
An optimal lower bound for nonregular languages. Zbl 0810.68089
Bertoni, Alberto; Mereghetti, Carlo; Pighizzini, Giovanni
8
1994
Unambiguous regular trace languages. Zbl 0627.68060
Bertoni, A.; Mauri, G.; Sabadini, N.
8
1986
Computing the counting function of context-free languages. Zbl 0634.68069
Bertoni, A.; Goldwurm, M.; Sabadini, N.
7
1987
A hierarchy of regular trace languages and some combinatorial applications. Zbl 0512.68056
Bertoni, A.; Mauri, G.; Sabadini, N.
7
1982
On the number of occurrences of a symbol in words of regular languages. Zbl 1044.68083
Bertoni, Alberto; Choffrut, Christian; Goldwurm, Massimiliano; Lonati, Violetta
6
2003
Discontinuous finite element methods for the simulation of rotating electrical machines. Zbl 0986.78016
Alotto, P.; Bertoni, A.; Perugia, I.; Schötzau, D.
6
2001
Implicit parallelism in genetic algorithms. Zbl 0781.68093
Bertoni, Alberto; Dorigo, Marco
6
1993
Counting problems and algebraic formal power series in noncommuting variables. Zbl 0695.68053
Bertoni, A.; Goldwurm, M.; Massazza, P.
6
1990
A characterization of abstract data as model-theoretic invariants. Zbl 0411.68033
Bertoni, 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.94069
Bertoni, A.
6
1975
Trace monoids with idempotent generators and measure-only quantum automata. Zbl 1207.68181
Bertoni, Alberto; Mereghetti, Carlo; Palano, Beatrice
5
2010
Ranking and formal power series. Zbl 0721.68023
Bertoni, Alberto; Bruschi, Danilo; Goldwurm, Massimiliano
5
1991
Analysis of a class of algorithms for problems on trace languages. Zbl 0648.68079
Bertoni, A.; Goldwurm, M.; Sabadini, N.
5
1988
Simulations among classes of random access machines and equivalence among numbers succinctly represented. Zbl 0609.68039
Bertoni, A.; Mauri, G.; Sabadini, N.
5
1985
Size constrained distance clustering: separation properties and some complexity results. Zbl 1238.68142
Bertoni, Alberto; Goldwurm, Massimiliano; Lin, Jianyi; Saccà, Francesco
4
2012
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.
4
2002
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
Holonomic generating functions and context free languages. Zbl 0754.68064
Bertoni, A.; Massazza, P.; Sabadini, N.
4
1992
Generalized Boolean hierarchies and Boolean hierarchies over RP. Zbl 0756.68037
Bertoni, Alberto; Bruschi, Danilo; Joseph, Deborah; Sitharam, Meera; Young, Paul
4
1989
An algebraic approach to problem solution and problem semantics. Zbl 0365.68056
Bertoni, A.; Mauri, G.; Torelli, M.
4
1977
The complexity of unary tiling recognizable picture languages: nondeterministic and unambiguous cases. Zbl 1179.68067
Bertoni, Alberto; Goldwurm, Massimiliano; Lonati, Violetta
3
2009
Random generation of words in regular languages with fixed occurences of symbols. (Extended abstract). Zbl 1040.68071
Bertoni, Alberto; Massazza, Paolo; Radicioni, Roberto
3
2003
Random generation and approximate counting of ambiguously described combinatorial structures. Zbl 0962.68126
Bertoni, Alberto; Goldwurm, Massimiliano; Santini, Massimo
3
2000
Approximability of the ground state problem for certain Ising spin glasses. Zbl 1017.82011
Bertoni, Alberto; Campadelli, Paola; Gangai, Cristina; Posenato, Roberto
3
1997
An upper bound for the maximum cut mean value. Zbl 0889.05069
Bertoni, Alberto; Campadelli, Paola; Posenato, Roberto
3
1997
Asymmetric Boltzmann machines. Zbl 0753.92001
Appolloni, 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.68134
Bertoni, Alberto; Goldwurm, Massimiliano
3
1989
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
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
3
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
Exact algorithms for size constrained 2-clustering in the plane. Zbl 1339.68226
Lin, Jianyi; Bertoni, Alberto; Goldwurm, Massimiliano
2
2016
The inclusion problem of context-free languages: some tractable cases. Zbl 1209.68293
Bertoni, Alberto; Choffrut, Christian; Radicioni, Roberto
2
2011
The inclusion problem of context-free languages: some tractable cases. Zbl 1247.68125
Bertoni, Alberto; Choffrut, Christian; Radicioni, Roberto
2
2009
On the complexity of unary tiling-recognizable picture languages. Zbl 1159.68473
Bertoni, Alberto; Goldwurm, Massimiliano; Lonati, Violetta
2
2007
Local limit properties for pattern statistics and rational models. Zbl 1101.68085
Bertoni, Alberto; Choffrut, Christian; Goldwurm, Massimiliano; Lonati, Violetta
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
Structural complexity and neural networks. Zbl 1028.68577
Bertoni, Alberto; Palano, Beatrice
2
2002
Efficient learning with equivalence queries of conjunctions of modulo functions. Zbl 0875.68732
Bertoni, Alberto; Cesa-Bianchi, Nicolò; Fiorino, Guido
2
1995
On the approximability of the energy function of Ising spin glasses. Zbl 0850.82058
Bertoni, A.; Campadelli, P.; Molteni, G.
2
1994
On ranking 1-way finitely ambiguous NL languages and #\(P_ 1\)- complete census functions. Zbl 0780.68082
Bertoni, A.; Goldwurm, M.
2
1993
Generating functions of trace languages. Zbl 0681.68096
Bertoni, A.; Sabadini, N.
2
1988
Three efficient algorithms for counting problems. Zbl 0404.68068
Bertoni, Alberto; Mauri, Giancarlo; Torelli, Mauro
2
1979
Elementi di matematica combinatoria. Zbl 0393.05001
Bertoni, Alberto; Torelli, Mauro
2
1977
Mathematical methods of the theory of stochastic automata. Zbl 0327.94068
Bertoni, A.
2
1975
Complexity problems related to the approximation of probabilistic languages and events by deterministic machines. Zbl 0283.68050
Bertoni, A.
2
1973
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
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
Quantum finite automata and linear context-free languages: a decidable problem. Zbl 1381.68109
Bertoni, Alberto; Choffrut, Christian; D’Alessandro, Flavio
1
2013
Regularity of languages defined by formal series with isolated cut point. Zbl 1279.68131
Bertoni, Alberto; Bianchi, Maria Paola; D’Alessandro, Flavio
1
2012
Approximating the mean speedup in trace monoids. Zbl 1156.68493
Bertoni, Alberto; Radicioni, Roberto
1
2008
Approximability and non-approximability results in computing the mean speedup of trace monoids. Zbl 1202.68263
Bertoni, Alberto; Radicioni, Roberto
1
2007
Context-free grammars and XML languages. Zbl 1227.68038
Bertoni, Alberto; Choffrut, Christian; Palano, Beatrice
1
2006
On the nature of the complementary set of a covering of rational points. Zbl 1043.11505
Cugiani, Marco; Bertoni, Alberto
1
1995
Corrigendum to “An optimal lower bound for nonregular languages”. Zbl 0834.68062
Bertoni, A.; Mereghetti, Carlo; Pighizzini, Giovanni
1
1994
Algebraic and informational aspects of Zielonka’s theorem. Zbl 0828.20067
Bertoni, A.; Mauri, G.; Pighizzini, G.; Sabadini, N.
1
1993
Some notes on computational learning theory. Zbl 0744.68110
Bertoni, A.; Campadelli, P.; Mauri, G.
1
1991
Neural networks: Deterministic and stochastic dynamics. Zbl 0727.68092
Apolloni, Bruno; Bertoni, Alberto; Campadelli, Paola; de Falco, Diego
1
1990
Lyapunov functions and neural networks. Zbl 0939.68780
Apolloni, B.; Bertoni, A.; Campadelli, P.; de Falco, D.
1
1990
On the class NL with oracle. Zbl 0641.68071
Bertoni, Alberto; Mauri, Giancarlo; Sabadini, Nicoletta
1
1987
Parallel algorithms and the classification problems. Zbl 0629.68048
Bertoni, A.; Goldwurm, M.; Mauri, G.; Sabadini, N.
1
1987
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
Non deterministic machines and their generalizations. Zbl 0566.68043
Bertoni, A.; Mauri, G.; Sabadini, N.
1
1984
Sulla complessita di alcuni problemi di conteggio. Zbl 0456.68048
Bertoni, A.; Mauri, G.; Torelli, M.
1
1980
Analysis and compacting of musical texts. Zbl 0394.68073
Bertoni, A.; Haus, G.; Mauri, G.; Torelli, M.
1
1978
Grammatiche context-free su spazi metrici compatti. Zbl 0295.68062
Bertoni, A.
1
1974
Exact algorithms for size constrained 2-clustering in the plane. Zbl 1339.68226
Lin, Jianyi; Bertoni, Alberto; Goldwurm, Massimiliano
2
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
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
Quantum finite automata and linear context-free languages: a decidable problem. Zbl 1381.68109
Bertoni, Alberto; Choffrut, Christian; D’Alessandro, Flavio
1
2013
Size constrained distance clustering: separation properties and some complexity results. Zbl 1238.68142
Bertoni, Alberto; Goldwurm, Massimiliano; Lin, Jianyi; Saccà, Francesco
4
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
5
2010
The complexity of unary tiling recognizable picture languages: nondeterministic and unambiguous cases. Zbl 1179.68067
Bertoni, Alberto; Goldwurm, Massimiliano; Lonati, Violetta
3
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
2
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
10
2006
Local limit properties for pattern statistics and rational models. Zbl 1101.68085
Bertoni, Alberto; Choffrut, Christian; Goldwurm, Massimiliano; Lonati, Violetta
2
2006
Context-free grammars and XML languages. Zbl 1227.68038
Bertoni, Alberto; Choffrut, Christian; Palano, Beatrice
1
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
32
2003
Golomb rulers and difference sets for succinct quantum automata. Zbl 1075.68028
Bertoni, Albert; Mereghetti, Carl; Palano, Beatrice
9
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
6
2003
Lower bounds on the size of quantum automata accepting unary languages. Zbl 1257.68096
Bertoni, Alberto; Mereghetti, Carlo; Palano, Beatrice
4
2003
Random generation of words in regular languages with fixed occurences of symbols. (Extended abstract). Zbl 1040.68071
Bertoni, Alberto; Massazza, Paolo; Radicioni, Roberto
3
2003
A neural algorithm for the maximum clique problem: Analysis, experiments, and circuit implementation. Zbl 0994.68002
Bertoni, A.; Campadelli, P.; Grossi, G.
4
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
17
2001
Analogies and differences between quantum and stochastic automata. Zbl 0983.68094
Bertoni, A.; Carpentieri, M.
15
2001
Discontinuous finite element methods for the simulation of rotating electrical machines. Zbl 0986.78016
Alotto, P.; Bertoni, A.; Perugia, I.; Schötzau, D.
6
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
Approximability of the ground state problem for certain Ising spin glasses. Zbl 1017.82011
Bertoni, Alberto; Campadelli, Paola; Gangai, Cristina; Posenato, Roberto
3
1997
An upper bound for the maximum cut mean value. Zbl 0889.05069
Bertoni, Alberto; Campadelli, Paola; Posenato, Roberto
3
1997
Strong optimal lower bounds for Turing machines that accept nonregular languages. Zbl 1193.68119
Bertoni, Alberto; Mereghetti, Carlo; Pighizzini, Giovanni
8
1995
Efficient learning with equivalence queries of conjunctions of modulo functions. Zbl 0875.68732
Bertoni, Alberto; Cesa-Bianchi, Nicolò; Fiorino, Guido
2
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
8
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
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.
2
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
9
1991
Ranking and formal power series. Zbl 0721.68023
Bertoni, Alberto; Bruschi, Danilo; Goldwurm, Massimiliano
5
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.
6
1990
Neural networks: Deterministic and stochastic dynamics. Zbl 0727.68092
Apolloni, Bruno; Bertoni, Alberto; Campadelli, Paola; de Falco, Diego
1
1990
Lyapunov functions and neural networks. Zbl 0939.68780
Apolloni, B.; Bertoni, A.; Campadelli, P.; de Falco, D.
1
1990
Membership problems for regular and context-free trace languages. Zbl 0682.68040
Bertoni, A.; Mauri, G.; Sabadini, N.
19
1989
Generalized Boolean hierarchies and Boolean hierarchies over RP. Zbl 0756.68037
Bertoni, 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.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.
5
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.
7
1987
On the class NL with oracle. Zbl 0641.68071
Bertoni, Alberto; Mauri, Giancarlo; Sabadini, Nicoletta
1
1987
Parallel algorithms and the classification problems. Zbl 0629.68048
Bertoni, A.; Goldwurm, M.; Mauri, G.; Sabadini, N.
1
1987
Unambiguous regular trace languages. Zbl 0627.68060
Bertoni, A.; Mauri, G.; Sabadini, N.
8
1986
Simulations among classes of random access machines and equivalence among numbers succinctly represented. Zbl 0609.68039
Bertoni, A.; Mauri, G.; Sabadini, N.
5
1985
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
Non deterministic machines and their generalizations. Zbl 0566.68043
Bertoni, 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.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.
20
1982
A hierarchy of regular trace languages and some combinatorial applications. Zbl 0512.68056
Bertoni, A.; Mauri, G.; Sabadini, N.
7
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.
18
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
3
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
Analysis and compacting of musical texts. Zbl 0394.68073
Bertoni, A.; Haus, G.; Mauri, G.; Torelli, M.
1
1978
Some recursively unsolvable problems relating to isolated cutpoints in probabilistic automata. Zbl 0366.94064
Bertoni, A.; Mauri, G.; Torelli, M.
10
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.
6
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 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

Citations by Year