skip to main content
article
Free access

An iterative lisp solution to the samefringe problem

Published: 01 August 1976 Publication History

Abstract

The "samefringe" problem of testing trees for equality of tips (even if the trees have a different internal structure) seems to be the main example used to illustrate the usefulness of coroutines in AI languages.

References

[1]
Burstall, R.M. and Darlington J., Some transformations for developing recursive programs, Proc. Int. Conf. on Reliable Software, April 1975, Los Angeles, 465-472.
[2]
Friedman, D. P. and Wise, D. S., An environment for multiple-valued recursive procedures, Tech. Report No. 40, October 1975, Indiana University.
[3]
Henderson P. and Morris, J.M., A lazy evaluator, 3rd ACM Symposium on Principles of Programming Languages, January 1976, 95-103.
[4]
Hewitt C. et al., Behavioral semantics of non-recursive control structures, Proc. Colloque sur la Programmation, B. Robinet ed., Springer Verlag, Lecture Notes in Computer Science No. 19, 1974, 385-407.
[5]
Prenner, C. J., The Control Structure Facilities of ECL, ACM Sigplan Notices, Vol. 6, No. 12, December 1971.
[6]
Sussman, G.J. and Stelle, G. L., SCHEME, MIT AI Memo No. 349, December 1975.

Cited By

View all
  • (2016)A verified abstract machine for functional coroutinesElectronic Proceedings in Theoretical Computer Science10.4204/EPTCS.212.1212(1-17)Online publication date: 19-Jun-2016
  • (1980)MULTI - a LISP based multiprocessing systemProceedings of the 1980 ACM conference on LISP and functional programming10.1145/800087.802787(29-37)Online publication date: 25-Aug-1980

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGART Bulletin
ACM SIGART Bulletin Just Accepted
August 1976
11 pages
ISSN:0163-5719
DOI:10.1145/1045270
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1976
Published in SIGAI , Issue 59

Check for updates

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)48
  • Downloads (Last 6 weeks)10
Reflects downloads up to 18 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2016)A verified abstract machine for functional coroutinesElectronic Proceedings in Theoretical Computer Science10.4204/EPTCS.212.1212(1-17)Online publication date: 19-Jun-2016
  • (1980)MULTI - a LISP based multiprocessing systemProceedings of the 1980 ACM conference on LISP and functional programming10.1145/800087.802787(29-37)Online publication date: 25-Aug-1980

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media