Teoria dei linguaggi di programmazione

La lettera greca λ (lambda minuscola) è un simbolo non ufficiale dell'ambito di ricerca sui linguaggi di programmazione, proveniente dal lambda calcolo di Church, un modello teorico introdotto negli anni '30 e molto usato dai ricercatori. Decora la copertina di testi classici come Structure and Interpretation of Computer Programs e appare nel titolo dei cosiddetti Lambda Papers, scritti da Gerald Jay Sussman e Guy Steele, sviluppatori di Scheme.

La teoria dei linguaggi di programmazione è un settore della scienza informatica che si occupa della progettazione, dell'implementazione, dell'analisi, della caratterizzazione e della classificazione dei linguaggi di programmazione e dei loro componenti. Pur essendo propriamente una branca dell'informatica, dove è piuttosto nota, essa è in rapporto d'influenza reciproca con la matematica, l'ingegneria del software e linguistica. La ricerca nel campo è attiva e produce risultati pubblicati sia nelle diverse riviste scientifiche ad essa dedicate, sia in altre pubblicazioni più generali di informatica e ingegneria.