Recursive digraphs, splinters and cylinders

DOI10.1007/BF01342904MaRDI QIDQ771093zbMATH OpenFDO

Authors John Myhill

Publication date 1959

Published in Mathematische Annalen (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/160710

zbMATH Keywords

philosophy and foundations of mathematics

Cites work

• [Russian Text Ignored]
• Creative sets
• scientific article; zbMATH DE number 3131080 (Why is no real title available?)
• scientific article; zbMATH DE number 3394122 (Why is no real title available?)
• Productive Sets
• Recursively enumerable sets of positive integers and their decision problems
• Retraceable Sets
• The number of functional digraphs
• Two Notes on Recursively Enumerable Sets

Cited in

(11)

• On sets polynomially enumerable by iteration
• Bibliography of John Myhill
• Syntactic complexity of bifix-free regular languages
• Combinatorial systems. I: Cylindrical problems
• Constructive Analogues of the Group of Permutations of the Natural Numbers
• On Reducibility by Recursive Functions
• On Semi-Cylinders, Splinters, and Bounded-Truth-Table Reducibility
• Linear orderings under one-one reducibility
• An unsolved problem in the theory of constructive order types
• Learning algebraic structures from text
• The number of functional digraphs

This page was built for publication: Recursive digraphs, splinters and cylinders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q771093)