Sfoglia per Autore SABADINI, NICOLETTA
A #P-complete problem over arithmetical trees, Proc. 6th Coll. on Trees in Algebra and Programming, 112, (E.Astesiano, C.Boehm eds), pp., Springer-Verlag, Berlin, 1981
1981-01-01 Bertoni, A.; Mauri, G.; Sabadini, Nicoletta
An application of the theory of free partially commutative monoids: asymptotic densities of trace languages
1981-01-01 Bertoni, A.; Brambilla, M.; Mauri, G.; Sabadini, Nicoletta
A characterization of the class of functions computable in polynomial time on Random Access Machines
1981-01-01 Bertoni, A.; Mauri, G.; Sabadini, Nicoletta
Equivalence and membership problems for regular trace languages
1982-01-01 Bertoni, A.; Mauri, G.; Sabadini, Nicoletta
A hierarchy of regular trace languages and some combinatorial applications
1982-01-01 Bertoni, A.; Mauri, G.; Sabadini, Nicoletta
Context-free trace languages
1982-01-01 Bertoni, A.; Maurig, ; Sabadini, Nicoletta
Non deterministic machines and their generalizations
1984-01-01 Bertoni, A.; Mauri, G.; Sabadini, Nicoletta
On characterizing classes of efficiently parallelizable problems, (), pp.13-26, , 1985
1985-01-01 Bertoni, A.; Bollina, M. C.; Mauri, G.; Sabadini, Nicoletta
Simulations among classes of random access machines and equivalence among numbers succintly represented
1985-01-01 Bertoni, A.; Mauri, G.; Sabadini, Nicoletta
Parallel algorithms and the classification of problems
1987-01-01 Bertoni, A.; Mauri, G.; Sabadini, Nicoletta
Analysis of a class of Algorithms for Problems on trace languages
1987-01-01 Bertoni, A.; Goldwurm, M.; Sabadini, Nicoletta
Computing the counting function of context-free languages
1987-01-01 Bertoni, A.; Goldwurm, M.; Sabadini, Nicoletta
On the existence of the minimum asynchronous automaton and on decision problems for unambiguous regular trace languages
1988-01-01 Bruschi, D.; Pighizzini, G.; Sabadini, Nicoletta
Some applications and techniques for generating functions
1989-01-01 Massazza, Paolo; Sabadini, Nicoletta
Membership problems for regular and context-free trace languages
1989-01-01 Bertoni, A.; Mauri, G.; Sabadini, Nicoletta
Holonomic generating functions and context free languages
1990-01-01 Massazza, Paolo; Sabadini, Nicoletta
The complexity of computing the number of strings of given length in context-free languages
1991-01-01 Bertoni, A.; Goldwurm, M.; Sabadini, Nicoletta
Holonomic generating functions and context free languages
1992-01-01 Bertoni, A.; Massazza, Paolo; Sabadini, Nicoletta
Algebraic and informational aspects of Zielonka's Theorem.
1993-01-01 Bertoni, A.; Mauri, G.; Pighizzini, G.; Sabadini, Nicoletta
On the existence of minimum asynchronous automata and on the equivalence problem for unambiguous regular trace languages
1994-01-01 Bruschi, D.; Pighizzini, G.; Sabadini, Nicoletta
Legenda icone
- file ad accesso aperto
- file disponibili sulla rete interna
- file disponibili agli utenti autorizzati
- file disponibili solo agli amministratori
- file sotto embargo
- nessun file disponibile