Real functions and numbers defined by Turing machines
type: Item
instance of: scholarly article
title: Real functions and numbers defined by Turing machines
zbMATH Open document ID: 0512.68064
DOI: 10.1016/0304-3975(83)90035-X
author: Rudolf Freund
published in: Theoretical Computer Science
publication date: 1983-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 03D10
Mathematics Subject Classification ID: 03F99
Mathematics Subject Classification ID: 03D05
Mathematics Subject Classification ID: 68Q05
zbMATH DE Number: 3808980
zbMATH Keywords: infinite strings of digits as real numbers
zbMATH Keywords: Turing functions
zbMATH Keywords: Turing numbers
zbMATH Keywords: omega languages
MaRDI profile type: Publication
cites work: Theory of \(\omega\)-languages. I: Characterizations of \(\omega\)-context- free languages
cites work: Theory of \(\omega\)-languages. II: A study of various models of \(\omega\)- type generation and recognition
cites work: \(\omega\)-computations on deterministic pushdown machines
cites work: \(\omega\)-computations on Turing machines
cites work: On the complexity of \(\omega\)-type Turing acceptors
cites work: Q4079524
cites work: Q3243354
cites work: Q5592246
cites work: Q5616837
cites work: Q5678435
cites work: Q4095749
full work available at URL: 0304-3975(83)90035-x
OpenAlex ID: W2055501139
description: scientific article; zbMATH DE number 3808980