منطق مرتبه اول: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
جزبدون خلاصۀ ویرایش
جزبدون خلاصۀ ویرایش
خط ۱:
'''منطق مرتبه‌اول''' {{به انگلیسی|First-order logic}} مجموعه ای از [[سیستم صوری|سیستم‌های صوری]] است که به آن '''منطق محمولات''' (Predicate logic)، '''منطق سوری''' {{به انگلیسی|quantificational logic}}، یا '''حساب گزاره‌ای مرتبه اول''' {{به انگلیسی|first-order predicate calculus}} نیز گفته می‌شود و در [[ریاضیات]]، [[فلسفه]]، [[زبان‌شناسی]]، و [[علوم رایانه]] کاربرد دارد. در منطق مرتبه اول بر خلاف [[حساب گزاره‌ای|منطق گزاره‌ای]] می‌توان از متغیرهای سور داده شده روی اشیاء غیرمنطقی استفاده کرد؛ برای مثال می‌توان جمله‌ای مانند «''یک x وجود دارد که x سقراط است و x انسان است»'' داشت که در آن «''وجود دارد»'' سور و «''x»'' متغیر است.<ref name=":0">Hodgson, Dr. J. P. E. , [http://people.sju.edu/~jhodgson/ugai/1order.html "First Order Logic"], [[Saint Joseph's University]], [[Philadelphia]], 1995.</ref>
 
یک «نظریه» دربارهٔ یک موضوع معمولاً شامل یک «منطق مرتبه اول،اول» همراه با یک «[[دامنه سخن]]» که روی آن متغیرهای سوری امکان تغییر دارند، تعداد محدودی «تابع» که دامنهٔ آن به خودش است، تعداد محدودی «گزاره» ی تعریف شده روی آن دامنه، مجموعه‌ای از «اصول موضوعی» که در مورد آن اشیا برقرار می‌باشد.<ref name=":1">{{Cite journal|date=2020-02-16|title=First-order logic|url=https://en.wikipedia.org/w/index.php?title=First-order_logic&oldid=941073081|journal=Wikipedia|language=en}}</ref>
 
صفت «مرتبه اول» منطق مرتبه اول را از «[[:en:Higher-order_logic|منطق‌های مرتبه بالاتر]]» که در آن گزاره‌هایی وجود دارد که در آن گزاره‌ها آرگومانی به صورت گزاره یا تابع دارند، مجزا می‌سازد. در «منطق مرتبه بالاتر» سورهای گزاره ای یا سورهای تابعی وجود دارد.<ref>{{cite book|last=Mendelson|first=Elliott|author-link=Elliott Mendelson|title=Introduction to Mathematical Logic|year=1964|publisher=[[Wiley (publisher)|Van Nostrand Reinhold]]|page=[https://books.google.com/books?id=UkP0BwAAQBAJ&lpg=PP1&hl=de&pg=PA56 56]}}</ref> در نظریه‌های مرتبه اول، گزاره‌ها معمولاً با مجموعه‌ها مرتبط‌اند. در حالی که در نظریه‌های سطح بالاتر، گزاره‌ها به صورت مجموعه ای از مجموعه‌ها تفسیر می‌شوند.