Abstract
We show the existence of a single interpretation for which no flowchart produces the same results as a particular recursion scheme.
Similar content being viewed by others
References
M. Paterson and C. Hewitt, Comparative Schematology,MIT AI Lab Memo No. 201, Nov., 1970.
N. Lynch and E. K. Blum,Relative Complexity of Algebras, Submitted for publication.
Author information
Authors and Affiliations
Additional information
Partially supported by NSF Grant MCS77-15628.
Partially supported by NSF Grant DCR75-02373.
Rights and permissions
About this article
Cite this article
Lynch, N.A., Blum, E.K. A difference in expressive power between flowcharts and recursion schemes. Math. Systems Theory 12, 205–211 (1978). https://doi.org/10.1007/BF01776573
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01776573