Formalization of properties of recursively defined functions

DOI10.1145/800169.805434MaRDI QIDQ5402519zbMATH OpenOpenAlexFDO

Authors Zohar Manna, Amir Pnueli

Publication date 14 March 2014

Published in Proceedings of the first annual ACM symposium on Theory of computing - STOC '69 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/800169.805434

Mathematics Subject Classification ID

Classical first-order logic (03B10) Recursive functions and relations, subrecursive hierarchies (03D20)

Cited in

(3)

• Formalization of correctness of recursive definitions
• Formalization of equivalence of recursively defined functions
• Partial and nested recursive function definitions in higher-order logic

This page was built for publication: Formalization of properties of recursively defined functions

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