{"type":"ScholarlyArticle","title":"Program Synthesis from Natural Deduction Proofs","authors":[{"name":"Shigeki Goto","slug":"shigeki-goto","given":"Shigeki","family":"Goto","affiliation":""}],"abstract":"There have already been many program synthesizers which are based on classical logic . There is, however, some evidence that intuitionistic logic is more suitable for computer programs. This paper presents a program synthesis method based on intuitionistic logic. The synthesizing method is essentially an application of ~del's interpretation. An experimental program synthesizer NJL, which performs ~del's interpretation, is implemented in LISP. NJL takes natural deduction proofs as input and produces LISP programs.","doi":null,"url":"https://ijcai.org/proceedings/1979/74","pdf":"https://ijcai.org/proceedings/1979/0074.pdf","markdown":"https://ijcai.org/proceedings/1979/74.md","bibtex":"https://ijcai.org/proceedings/1979/bibtex/74","volume":{"slug":"1979","title":"Proceedings of the Sixth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1979","url":"https://ijcai.org/proceedings/1979/","year":1979,"location":"Tokyo, Japan","dates":"August 20-23, 1979","editors":"Bruce G. Buchanan","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":74,"pages":{"first":null,"last":null},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}