Sammanfattning av denna webbsida: En korrekturteoretisk karakterisering av logiska språk som utgör en lämplig bas för prologliknande programmeringsspråk tillhandahålls. Denna karakterisering bygger på principen att den förklarande betydelsen av ett logiskt program, som tillhandahålls av bevisbarhet i ett logiskt system, bör sammanfalla med dess operativa betydelse, som ges genom att tolka logiska bindväv som enkla och fasta sökinstruktioner. Den operativa semantik formaliseras genom identifiering av en klass av cut-free sequent bevis som kallas enhetliga bevis. Ett enhetligt bevis är ett som kan hittas genom en målinriktad sökning som respekterar tolkningen av de logiska bindväven som sökinstruktioner. Begreppet enhetligt bevis används för att definiera begreppet abstrakt logiskt programmeringsspråk, och det visas att första ordningens och högre ordningens Hornklausuler med klassisk bevisbarhet är exempel på ett sådant språk. Hornklausuler generaliseras sedan till ärftliga Harrop-formler och det visas att första ordningens och högre ordningens versioner av denna nya klass av formler också är abstrakta logiska programmeringsspråk om slutreglerna är de av antingen intuitionsmässig eller minimal logik. Den programmeringsspråk betydelsen av de olika generaliseringarna till första ordningen Horn klausuler diskuteras kortfattat.
Det är också enkelt en version av beräkning formaliserande enhetlig bevisbarhet REF.
Uniform proofs as a foundation for logic programming
{'venue': 'ANNALS OF PURE AND APPLIED LOGIC', 'journal': None, 'mag_field_of_study': ['Computer Science']}