Introduction to Higher Order Categorical Logic

Observăm că literatura academică a resimțit mult timp absența unei sinteze riguroase care să unească logica formală de limbajul algebric al categoriilor. Introduction to Higher Order Categorical Logic, editată de J. Lambek și P. J. Scott, completează această lacună prin demonstrarea echivalenței fundamentale între calculul lambda tipizat și categoriile cartezian închise, respectiv între teoriile tipurilor intuiționiste și teoria toposurilor.

Notăm cu interes modul în care această lucrare se raportează la opera anterioară a lui J. Lambek. Dacă în The Heritage of Thales autorul explora fundamentele istorice și filosofice ale matematicii pentru un public larg, volumul de față, publicat de Cambridge University Press, reprezintă o specializare tehnică profundă, adresată cercetătorilor. Structura este progresivă: prima parte introduce cititorul în teoria categoriilor, a doua și a treia dezvoltă conexiunile cu logica de ordin superior, iar partea finală analizează reprezentarea funcțiilor numerice. Această organizare, susținută de exerciții practice, transformă volumul dintr-o monografie de cercetare într-un instrument didactic robust.

Considerăm această ediție o alternativă tehnică la Category Theory de Steve Awodey pentru cursurile de logică matematică, cu avantajul unei focalizări stricte pe corespondența dintre structurile algebrice și sistemele de deducție. Spre deosebire de abordarea filosofică din A Philosophical Introduction to Higher-order Logics de Andrew Bacon, textul de față rămâne ancorat în rigoarea matematicii pure și a aplicațiilor în informatica teoretică, oferind dovezi formale pentru rezultate care, așa cum nota Bulletin of the London Mathematical Society, nu au fost anterior accesibile într-un format unitar.