Three simulations of Turing machines with the use of real recursive functions
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:
PDFDOI: 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 - 399
Downloads (from 2020-06-17) - PDF - 0
Indicators
Refbacks
- There are currently no refbacks.
Copyright (c) 2015 Annales UMCS Sectio AI Informatica
This work is licensed under a Creative Commons Attribution 4.0 International License.