Sfoglia per Autore

opzioni
Mostrati risultati da 1 a 20 di 65
Titolo Data di pubblicazione Autore(i) File
A characterization of the class of functions computable in polynomial time on Random Access Machines 1-gen-1981 Bertoni, A.; Mauri, G.; Sabadini, Nicoletta
An application of the theory of free partially commutative monoids: asymptotic densities of trace languages 1-gen-1981 Bertoni, A.; Brambilla, M.; Mauri, G.; 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 1-gen-1981 Bertoni, A.; Mauri, G.; Sabadini, Nicoletta
Equivalence and membership problems for regular trace languages 1-gen-1982 Bertoni, A.; Mauri, G.; Sabadini, Nicoletta
A hierarchy of regular trace languages and some combinatorial applications 1-gen-1982 Bertoni, A.; Mauri, G.; Sabadini, Nicoletta
Context-free trace languages 1-gen-1982 Bertoni, A.; Maurig, ; Sabadini, Nicoletta
Non deterministic machines and their generalizations 1-gen-1984 Bertoni, A.; Mauri, G.; Sabadini, Nicoletta
Simulations among classes of random access machines and equivalence among numbers succintly represented 1-gen-1985 Bertoni, A.; Mauri, G.; Sabadini, Nicoletta
On characterizing classes of efficiently parallelizable problems, (), pp.13-26, , 1985 1-gen-1985 Bertoni, A.; Bollina, M. C.; Mauri, G.; Sabadini, Nicoletta
Analysis of a class of Algorithms for Problems on trace languages 1-gen-1987 Bertoni, A.; Goldwurm, M.; Sabadini, Nicoletta
Parallel algorithms and the classification of problems 1-gen-1987 Bertoni, A.; Mauri, G.; Sabadini, Nicoletta
Computing the counting function of context-free languages 1-gen-1987 Bertoni, A.; Goldwurm, M.; Sabadini, Nicoletta
On the existence of the minimum asynchronous automaton and on decision problems for unambiguous regular trace languages 1-gen-1988 Bruschi, D.; Pighizzini, G.; Sabadini, Nicoletta
Some applications and techniques for generating functions 1-gen-1989 Massazza, P.; Sabadini, Nicoletta
Some applications and techniques for generating functions 1-gen-1989 Massazza, Paolo; Sabadini, Nicoletta
Membership problems for regular and context-free trace languages 1-gen-1989 Bertoni, A.; Mauri, G.; Sabadini, Nicoletta
Holonomic generating functions and context free languages 1-gen-1990 Massazza, Paolo; Sabadini, Nicoletta
The complexity of computing the number of strings of given length in context-free languages 1-gen-1991 Bertoni, A.; Goldwurm, M.; Sabadini, Nicoletta
Holonomic generating functions and context free languages 1-gen-1992 Bertoni, A.; Massazza, Paolo; Sabadini, Nicoletta
Algebraic and informational aspects of Zielonka's Theorem. 1-gen-1993 Bertoni, A.; Mauri, G.; Pighizzini, G.; Sabadini, Nicoletta
Mostrati risultati da 1 a 20 di 65
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