فرمول خوش‌فرم: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
جز Freshman404 صفحهٔ فرمول های خوش فرم را به فرمول‌های خوش فرم منتقل کرد
بدون خلاصۀ ویرایش
خط ۷:
 
== حساب گزاره‌ای ==
فرمول‌های محاسبات گزاره‌ای " که همچنین فرمول‌های گزاره‌ای نامیده می‌شوند"اصطلاحاتی هستند نظیر <math>(A \land (B \lor C))</math>. تعریف آنها شروع می‌شود با انتخاب دلخواه از مجموعه‌ای ''V'' از متغیرهای گزاره‌ای. الفبای متشکل از حروف ''V'' همراه با نمادها برای [[رابط‌های منطقی|روابط گزاره‌ای]] و پرانتز "(" و ") " که همه آنها در نظر گرفته نمی‌شود در ''V''است.
 
فرمول‌های خوش فرم منطقی را می‌توان به صورت استقرایی زیر تعریف کرد:
* هر متغیر گزاره‌ای به خودی خود یک فرمول است.
* اگر φ یک فرمول باشد پس <math >\lnot</math>φ هم یک فرمول است.
* اگر φ و ψ فرمول باشند و • یک رابط دودویی باشد سپس (φ • ψ) یک فرمول است. در اینجا • می‌تواند (و نه محدود به) اپراتورهای رایج ∨‌های ∧, →, یا ↔
به عنوان مثال