Dimostrazione, teoria della
Jean-Yves Girard
La teoria della dimostrazione nasce negli anni Venti del Novecento come strumento di realizzazione del programma di David Hilbert per la fondazione della [...] , cioè sequenti p1,…,pn⇒ q1,….,qm dove le pie qjsono atomiche (diverse dal falso ⊥). Di fatto, la tecnica è veramente efficace solo nel caso delle clausolediHorn, vale a dire clausole della forma p1,…,pn⇒q, e per dei goal del tipo ∃y1,…,∃up A, dove ...
Leggi Tutto
Modelli, Teoria dei
Silvio Bozzi
Malgrado le modeste origini che ne hanno segnato la nascita, la teoria dei modelli ha sviluppato nel corso del tempo idee e metodi che l'hanno resa uno dei settori più [...] xn ((A1∧…∧Ak)→Ak+1) dove ogni Aj è atomica. Sono queste le formule note come formule universali diHorn e coincidono con le clausolediHorn note agli informatici. Il fatto interessante, come mostrerà Mal'cev, è che esse costituiscono la famiglia più ...
Leggi Tutto