Sigla di List Processor (Elaboratore di liste) • Inf. - Linguaggio di programmazione utilizzato negli studi sull'intelligenza artificiale. Creato da John McCarthy nel 1958, ha una struttura che si distacca notevolmente dagli altri linguaggi ad alto livello e, insieme al Prolog e ad altri meno noti, costituisce una categoria a sé stante. Il L. è un linguaggio funzionale (ogni sua istruzione è una funzione) e possiede delle strutture dati particolari (le liste). A differenza degli altri linguaggi algoritmici (Basic, Pascal, Fortran, ecc.) esso non possiede vere e proprie variabili e neppure istruzioni di iterazione e salto. Per la programmazione in L. è essenziale l'uso di tecniche ricorsive e inoltre sono molto importanti alcune nozioni di logica matematica e algebra. I programmi che si ottengono non sono certo facili da capire o modificare, tuttavia il L. permette di risolvere certi problemi altrimenti complicati (analisi e valutazione di espressioni simboliche, comprensione del linguaggio, realizzazione di sistemi esperti, ecc.). ║ L. machine: calcolatore progettato specificatamente per lavorare in L. in modo da ottenere le massime prestazioni in termini di velocità e gestione di risorse.