Istituto di Scienza e Tecnologie dell'Informazione     
Caracciolo Di Forino A. Generalized Markov algorithms. Lecture delivered at the International Summer School of Physics Course on Automata Theory (Ravello June 14-30, 1964) (To be published in the proceedings of the School). Internal note CSCE-NI-5-1964 (seconda serie), 1964.
Markov Normal Algorithms have been introduced by Markov [1,2] in order to define computational procedures by means of string transformation procedures as a basis for studies in computability theory. In this lecture we shall first recall the concept of MNA and compare it with that of Turing machines.

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