PUMA
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.
 
 
Abstract
(English)
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.
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