Fullbordandeprocedurer, som har sitt ursprung i Knuths och Bendix seminala verk, är välkända som procedurer för att generera konfluent rewrite-system, d.v.s. Beslutsförfaranden för ekvationsteorier. I detta dokument lägger vi fram en ny abstrakt ram för användningen av avslutningsförfaranden som semibeslutsförfaranden för att bevisa dessa. Den centrala tanken i vår strategi är att en halvbeslutsprocess bör vara målinriktad, dvs. beakta det målteorem som skall bevisas. När det gäller slutreglerna för ett slutförande av förfarandet lägger vi fram målinriktade system med regler för sammandragning, d.v.s. Slutsatssregler som innebär att meningar som är överflödiga för att bevisa målet stryks. För sökplanen ger vi en målinriktad definition av rättvisa, enligt vilken inte alla kritiska par behöver beaktas. Vi bevisar att vår uppfattning om rättvisa, tillsammans med den vedervärdiga fullständigheten i slutreglerna, är tillräcklig för att ett avslutande förfarande ska vara ett semibeslutsförfarande. Genom att lätta på kravet på att överväga alla kritiska par, bör vår målinriktade ram vara mer lämplig för att utforma effektiva förfaranden för teorem bevis. Skapandet av beslutsförfaranden ingår som en särskild bieffekt och alla resultat av den klassiska strategin för slutförande återställs inom vår ram. Tillämpning av fullständighet för att vederlägga induktiva antaganden, d.v.s. Den så kallade induktionslösa induktionsmetoden omfattas också av ett semibeslutsförfarande. Slutligen presenterar vi enligt vårt ramverk, några ekvationella slutförande procedurer som bygger på Unfailing Knuth-Bendix slutförande.
I REF använde vi den för att studera vedervärdig fullständighet av inferensmekanismen och rättvisa i sökplanen.
Towards a foundation of completion procedures as semidecision procedures
{'venue': 'Theor. Comput. Sci.', 'journal': 'Theor. Comput. Sci.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}