PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Laganā M., Leoni G., Pinzani R., Sprugnoli R. Improvements in the execution of Markov algorithms. In: Bollettino U.M.I, (11) pp. 473 - 489. Nicola Zanichelli Editore Bologna, 1975.
 
 
Abstract
(English)
No abstract available
Abstract
(Italiano)
Il concetto di Algoritmo Normale di Markow (ANM) č usato in vari campi della Matematica, quando sia necessario un algoritmo non numerico. Presentiamo qui una generalizzazione degli ANM che permette di formalizzare lo sviluppo di un metodo (detto degli scheletri), introdotto per risolvere problemi relativi agli ANM stessi. Il problema al quale siamo interessati riguarda la lentezza nella esecuzione di un ANM; introduciamo il concetto di puntatore, che permette di migliorare le prestazioni di un algoritmo di un fattore proporzionale alla lunghezza della parola alla quale l'algoritmo stesso viene applicato. DImostriamo che il problema di sapere se, dato un simbolo, esso sia un puntatore per un dato algoritmo č ricorsivamente insolubile. Tuttavia mostriamo come il metodo degli scheletri dia una soluzione interessante, anche se parziale, del problema di riconoscere i puntatori.
Subject


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional