Predicate abstraction
தர்க்கத்தில், முன்கணிப்பு சுருக்கம் என்பது ஒரு சூத்திரத்திலிருந்து ஒரு முன்கணிப்பை உருவாக்கும் விளைவாகும். Q என்பது ஏதேனும் சூத்திரம் என்றால், அந்த வாக்கியத்திலிருந்து உருவாக்கப்பட்ட முன்கணிப்பு சுருக்கம் (λx. Q) ஆகும், இதில் λ ஒரு சுருக்க ஆபரேட்டர் மற்றும் இதில் Q இல் இலவசமாக இருக்கும் x இன் ஒவ்வொரு நிகழ்வும் λ இன் (λx. Q) ஆல் பிணைக்கப்பட்டுள்ளது. இதன் விளைவாக வரும் முன்கணிப்பு (λx. Q (x)) என்பது (λx. Q (x)) (t) இல் உள்ளதைப் போல ஒரு சொல் t ஐ வாதமாக எடுத்துக் கொள்ளும் திறன் கொண்ட ஒரு மோனடிக் முன்கணிப்பு ஆகும், இது 't' ஆல் குறிக்கப்படும் பொருள் Q என்ற பண்பைக் கொண்டுள்ளது என்று கூறுகிறது. நிலைகள் (λx. Q (x)) (t) ஷ்ணல் Q (t/x) இங்கு Q (t/x) என்பது x இன் அனைத்து இலவச நிகழ்வுகளையும் t ஆல் மாற்றுவதன் விளைவாகும். இந்த விதி பொதுவாக குறைந்தது இரண்டு சந்தர்ப்பங்களில் தோல்வியடையும் என்று காட்டப்படுகிறதுஃ (i) t குறிப்பிடப்படாத போது மற்றும் (ii) Q இல் மாதிரி ஆபரேட்டர்கள் இருக்கும்போது. மாதிரி தர்க்கத்தில் "டி ரீ/டி டிக்டோ வேறுபாடு" 1 என குறிப்பிடப்பட்டுள்ளது. (டி டிக்டோ): 2. (DE RE): (1) இல் மாடல் ஆபரேட்டர் A (t) சூத்திரத்திற்கு பொருந்தும் மற்றும் t என்ற சொல் மாடல் ஆபரேட்டரின் எல்லைக்குள் உள்ளது. (2) t இல் மாடல் ஆபரேட்டரின் எல்லைக்குள் இல்லை. முன்கணிப்பு சுருக்கத்தின் சொற்பொருள் மற்றும் மேலும் தத்துவ முன்னேற்றங்களுக்கான குறிப்புகள் ஃபிட்டிங் மற்றும் மெண்டெல்சோன், முதல்-வரிசை மாடல் லாஜிக், ஸ்பிரிங்கர், 1999 ஐப் பார்க்கவும். மாதிரி தர்க்கம் தத்துவ தர்க்கம்