Three simulations of Turing machines with the use of real recursive functions

Monika Piekarz

Abstract


Three simulation algorithms of Turing machines by means of real recursive functions are proposed. Moore's shifting mapping GS is used to this end. The relationship between a simulation dimension and classes of rj -hierarchy is established.

Full Text:

PDF


DOI: http://dx.doi.org/10.17951/ai.2004.2.1.101-114
Date of publication: 2015-01-04 00:00:00
Date of submission: 2016-04-27 10:11:08


Statistics


Total abstract view - 421
Downloads (from 2020-06-17) - PDF - 0

Indicators



Refbacks

  • There are currently no refbacks.


Copyright (c) 2015 Annales UMCS Sectio AI Informatica

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.