Preview
Unable to display preview. Download preview PDF.
References
Chandra, A.K., Z.Manna, Program schemes with equality, Stanford Artifitial Intelligence Project Memo AIM-158, Stanford, 1971.
Constable, R.L., D. Gries, On classes of program schemes, Conf. Record, 12 Symposium on switching and automata theory, 1971.
Ershov, Yu. L., Computable functionals of finite types, Algebra and Logic, 11, no.4 (1972), pp.367–437.
Paterson,M.S., C.E.Hewitt, Comparative schematology, Conf. Record of Project MAC, Conference on Concurrent Systems and Parallel Computation, ACM, no.9, 1970.
Sazonov, V.Yu., On expressibility and computability of objects in Scott's LCF. In Proceedings of the Third All-Union Conference on Mathematical Logic, pp.191–194, Novosibirsk, 1974 (in Russian).
Sazonov,V.Yu., Sequentiallity and parallely computable functionals (extended abstract), in Proceedings of the Symposium on — Calculus and Computer Science Theory, Roma, 1975, Lecture Notes in Computer Science, 37, pp.312–318.
Sazonov, V.Yu., Degrees of parallelism in computations, in these Proceedings.
Scott, D., A type-theoretical alternative to ISWIM, CUCH,OWHY, Oxford University, 1969.
Strong, H.R., High level languages of maximum power, Conf. Record 12 Symposium on switching and automata theory, 1971.
Trakhtenbrot, B.A., On universal class of program schemes, Lecture Notes in Computer Science, 5, 1973.
Trakhtenbrot,M.B., On representation of sequential and parallel functions, in Proceedings of 4th Symposium on Mathematical Fundations of Computer Science, Lecture Notes in Computer Science, no.32, pp.411–417, 1975.
Trakhtenbrot,M.B., On interpreted functions in program schemes, in System and Theoretical Programming, Novosibirsk, 1973.
Vuillemin,J., Proof technique for recursive programs, Ph.D.Thesis, Computer Science Dept. Stanford University, Stanford, 1973.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1976 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Trakhtenbrot, B.A. (1976). Recursive program schemes and computable functionals. In: Mazurkiewicz, A. (eds) Mathematical Foundations of Computer Science 1976. MFCS 1976. Lecture Notes in Computer Science, vol 45. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-07854-1_168
Download citation
DOI: https://doi.org/10.1007/3-540-07854-1_168
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07854-8
Online ISBN: 978-3-540-38169-3
eBook Packages: Springer Book Archive