NDLI: Refining reduction in the lambda calculus

Content Provider	Scilit
Author	Kamareddine, Fairouz Nederpelt, Rob
Copyright Year	1995
Description	We introduce a λ-calculus notation which enables us to detect in a term, more β-redexes than in the usual notation. On this basis, we define an extended β-reduction which is yet a subrelation of conversion. The Church Rosser property holds for this extended reduction. Moreover, we show that we can transform generalised redexes into usual ones by a process called ‘term reshuffling’.
Related Links	https://pure.tue.nl/ws/files/2330983/9411070.pdf https://www.cambridge.org/core/services/aop-cambridge-core/content/view/E35C06DB3BCAD433E4BADE2743678C63/S0956796800001507a.pdf/div-class-title-refining-reduction-in-the-lambda-calculus-a-href-fn01-ref-type-fn-a-div.pdf
Ending Page	651
Page Count	15
Starting Page	637
ISSN	09567968
e-ISSN	14697653
DOI	10.1017/s0956796800001507
Journal	Journal of Functional Programming
Issue Number	4
Volume Number	5
Language	English
Publisher	Cambridge University Press (CUP)
Publisher Date	1995-10-01
Access Restriction	Open
Subject Keyword	Journal of Functional Programming Lambda Calculus
Content Type	Text
Resource Type	Article
Subject	Software

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Refining reduction in the lambda calculus