Abstrakt. Ett fokuserat bevissystem ger en normal form för att skära-fria bevis som strukturerar tillämpningen av inverterbara och icke-inverterbara inferens regler. Det fokuserade bevissystemet av Andreoli för linjär logik har tillämpats på både bevissökning och bevis normalisering metoder för beräkning. Olika bevissystem i litteraturen uppvisar egenskaper som fokuserar till en eller annan grad. Vi presenterar ett nytt, fokuserat bevissystem för intuitionslogik, kallat LJF, och visar hur andra bevissystem kan kartläggas i det nya systemet genom att infoga logiska bindväv som i förtid slutar fokusera. Vi använder också LJF för att designa ett fokuserat bevissystem för klassisk logik. Vårt förhållningssätt till utformningen och analysen av dessa system är baserat på fullständigheten i att fokusera på linjär logik och på begreppet polaritet som förekommer i Girards LC- och LU-säkra system.
För en hänvisning till fokusering för intuitionslogik, se REF.
Focusing and Polarization in Intuitionistic Logic
{'venue': 'Dans Computer Science Logic (2007)', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}