scientific article; zbMATH DE number 3966011
The second volume of the Foundations of Semiological Theory of Numbers (for the review of the first volume (1982) see Zbl 0532.03003) contains the first part of the second chapter: Semiological Functions accompanied with the fourth paragraph of the preliminaries about functional structures. This introduction treats in brevity among other things projection functions, the substitution functor, the monocursive functor, the (partial) cursive functor, macro-operational structures as generalizations of Mal'cev's algebras having fundamental operations dealing with infinite sequences of elements of the fundamental set. From the richness of material only the following items may be noted: The main chapter contains the paragraphs Functional Spaces (revisiting macro- operational structures), Monocursive Functional Spaces, Cursive Functional Spaces, The Precursive Functional Space (precursive \(=\) primitive recursive), The Partial Recursive and Recursive Functional Spaces (including the derivation of the \(\mu\)-operator from the \(\iota\)- operator), and Functional Chains. It is pointed out that in Bourbaki's theory of sets one cannot prove that a natural integer is not an ordered pair leading to the conclusion that Malcev's assertion about the totality of all primitive recursive functions cannot be proved. As a consequence of this fact the authors introduce the axioms \((X,Y)=\{\{X\},\{X,Y\}\}\) and \(n+1=n\cup \{n\}.\) The authors generalize some well-known definitions of recursion theory and show their equivalence to Hermes's definitions in the case of Peano spaces. Heavily relying on \textit{H. Hermes}'s famous book Aufzähbarkeit, Entscheidbarkeit, Berechenbarkeit. Einführung in die Theorie der rekursiven Funktionen (1961; Zbl 0119.013) they prove that the Ackermann function is recursive but not precursive and that the signum-function is precursive but not initial. Future volumes of this series (Volume 3 to 7, the last one containing the announced treatment of the Goldbach conjecture) will be expected to be published in two-year intervals.
- scientific article; zbMATH DE number 3843720 (Why is no real title available?)
- scientific article; zbMATH DE number 4037859 (Why is no real title available?)
- scientific article; zbMATH DE number 41860 (Why is no real title available?)
- scientific article; zbMATH DE number 1016466 (Why is no real title available?)
- scientific article; zbMATH DE number 5248787 (Why is no real title available?)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3734347)