{"id":29627668,"url":"https://github.com/knuton/proof-theory","last_synced_at":"2026-02-07T00:03:11.498Z","repository":{"id":4919785,"uuid":"6076207","full_name":"knuton/proof-theory","owner":"knuton","description":"Project for course in Proof Theory","archived":false,"fork":false,"pushed_at":"2013-02-04T13:06:55.000Z","size":544,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-07-21T08:13:05.993Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":null,"has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":"ruby-prof/ruby-prof","license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/knuton.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2012-10-04T14:05:45.000Z","updated_at":"2014-02-11T18:40:03.000Z","dependencies_parsed_at":"2022-09-21T20:35:16.730Z","dependency_job_id":null,"html_url":"https://github.com/knuton/proof-theory","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/knuton/proof-theory","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/knuton%2Fproof-theory","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/knuton%2Fproof-theory/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/knuton%2Fproof-theory/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/knuton%2Fproof-theory/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/knuton","download_url":"https://codeload.github.com/knuton/proof-theory/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/knuton%2Fproof-theory/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":29181265,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-02-06T23:15:33.022Z","status":"ssl_error","status_checked_at":"2026-02-06T23:15:09.128Z","response_time":59,"last_error":"SSL_read: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2025-07-21T08:05:37.497Z","updated_at":"2026-02-07T00:03:11.484Z","avatar_url":"https://github.com/knuton.png","language":null,"funding_links":[],"categories":[],"sub_categories":[],"readme":"Curry-Howard correspondence for Ni and Church-Rosser theorem\n============================================================\n\nWe would like to illuminate the Curry-Howard correspondence for the\nintuitionistic natural deduction systems and the simply typed lambda calculus.\nFor ease of exposition we would like to focus on natural deduction systems for\npropositional logic using implication as the only connective. This corresponds\nto -\u003eNpi in Troelstra-Schwichtenberg terminology.\n\nThe two main goals of the presentation will be to develop and explain the\nproofs-as-programs interpretation and to further show the correspondence\nbetween the reduction of Lambda-terms and the normalisation of proofs in natural\ndeduction systems in light of the Church-Rosser and the Normalization theorems.\n\n## References\n* _Lectures on the Curry-Howard Isomorphism_ (1998)\n  by Morten Heine B. Sørensen, Pawel Urzyczyn\n* _Proofs and Types_\n  by Jean-Yves Girard, Yves Lafont and Paul Taylor\n* _Basic Proof Theory_\n  by A. S. Troelstra, H. Schwichtenberg\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fknuton%2Fproof-theory","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fknuton%2Fproof-theory","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fknuton%2Fproof-theory/lists"}