Risorsa Analitica di Monografia

Persona

Si trova su / Altri legami

Contenuto in

In this lecture we shall fìrst reall the concept of MNA and compare it with that of turing machines. We shall then introduce the concept of generalized Markov algorithms (GMA), limiting our present exposition to the simplest type, called S–generalized Markov algorithms and we shall apply it to the defìnition of partial–recursive functions. Finally, we shall give some hints of other possible applications, as, for instance, the dcscription of a digital computer.

# Istituto/Sede Collocazione Inventario patrimoniale
Area della ricerca di Pisa, Biblioteca e Centro di Documentazione Sede di Pisa

Generalized markov algorithms and automata