CINXE.COM

Predicate logic - Simple English Wikipedia, the free encyclopedia

<!DOCTYPE html> <html class="client-nojs vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-disabled skin-theme-clientpref-day vector-toc-available" lang="en" dir="ltr"> <head> <meta charset="UTF-8"> <title>Predicate logic - Simple English Wikipedia, the free encyclopedia</title> <script>(function(){var className="client-js vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-disabled skin-theme-clientpref-day vector-toc-available";var cookie=document.cookie.match(/(?:^|; )simplewikimwclientpreferences=([^;]+)/);if(cookie){cookie[1].split('%2C').forEach(function(pref){className=className.replace(new RegExp('(^| )'+pref.replace(/-clientpref-\w+$|[^\w-]+/g,'')+'-clientpref-\\w+( |$)'),'$1'+pref+'$2');});}document.documentElement.className=className;}());RLCONF={"wgBreakFrames":false,"wgSeparatorTransformTable":["",""],"wgDigitTransformTable":["",""],"wgDefaultDateFormat": "dmy","wgMonthNames":["","January","February","March","April","May","June","July","August","September","October","November","December"],"wgRequestId":"73a5f6cc-c8e0-418d-85af-ec2c3886c3ff","wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"Predicate_logic","wgTitle":"Predicate logic","wgCurRevisionId":9792766,"wgRevisionId":9792766,"wgArticleId":114920,"wgIsArticle":true,"wgIsRedirect":false,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"],"wgCategories":["Pages using the JsonConfig extension","Pages to merge","Logic"],"wgPageViewLanguage":"en","wgPageContentLanguage":"en","wgPageContentModel":"wikitext","wgRelevantPageName":"Predicate_logic","wgRelevantArticleId":114920,"wgIsProbablyEditable":true,"wgRelevantPageIsProbablyEditable":true,"wgRestrictionEdit":[],"wgRestrictionMove":[],"wgNoticeProject":"wikipedia","wgCiteReferencePreviewsActive":false,"wgMediaViewerOnClick":true,"wgMediaViewerEnabledByDefault":true,"wgPopupsFlags":0, "wgVisualEditor":{"pageLanguageCode":"en","pageLanguageDir":"ltr","pageVariantFallbacks":"en"},"wgMFDisplayWikibaseDescriptions":{"search":true,"watchlist":true,"tagline":true,"nearby":true},"wgWMESchemaEditAttemptStepOversample":false,"wgWMEPageLength":3000,"wgRelatedArticlesCompat":[],"wgCentralAuthMobileDomain":false,"wgEditSubmitButtonLabelPublish":true,"wgULSPosition":"interlanguage","wgULSisCompactLinksEnabled":false,"wgVector2022LanguageInHeader":true,"wgULSisLanguageSelectorEmpty":false,"wgWikibaseItemId":"Q35148","wgCheckUserClientHintsHeadersJsApi":["architecture","bitness","brands","fullVersionList","mobile","model","platform","platformVersion"],"GEHomepageSuggestedEditsEnableTopics":true,"wgGETopicsMatchModeEnabled":false,"wgGEStructuredTaskRejectionReasonTextInputEnabled":false,"wgGELevelingUpEnabledForUser":false};RLSTATE={"ext.globalCssJs.user.styles":"ready","site.styles":"ready","user.styles":"ready","ext.globalCssJs.user":"ready","user":"ready","user.options": "loading","ext.cite.styles":"ready","ext.math.styles":"ready","skins.vector.search.codex.styles":"ready","skins.vector.styles":"ready","skins.vector.icons":"ready","jquery.makeCollapsible.styles":"ready","ext.wikimediamessages.styles":"ready","ext.visualEditor.desktopArticleTarget.noscript":"ready","ext.uls.interlanguage":"ready","wikibase.client.init":"ready","ext.wikimediaBadges":"ready"};RLPAGEMODULES=["ext.cite.ux-enhancements","site","mediawiki.page.ready","jquery.makeCollapsible","skins.vector.js","ext.centralNotice.geoIP","ext.centralNotice.startUp","ext.gadget.ReferenceTooltips","ext.gadget.refToolbar","ext.gadget.switcher","ext.urlShortener.toolbar","ext.centralauth.centralautologin","mmv.bootstrap","ext.popups","ext.visualEditor.desktopArticleTarget.init","ext.visualEditor.targetLoader","ext.echo.centralauth","ext.eventLogging","ext.wikimediaEvents","ext.navigationTiming","ext.uls.interface","ext.cx.eventlogging.campaigns","ext.cx.uls.quick.actions", "wikibase.client.vector-2022","ext.checkUser.clientHints","ext.growthExperiments.SuggestedEditSession","wikibase.sidebar.tracking"];</script> <script>(RLQ=window.RLQ||[]).push(function(){mw.loader.impl(function(){return["user.options@12s5i",function($,jQuery,require,module){mw.user.tokens.set({"patrolToken":"+\\","watchToken":"+\\","csrfToken":"+\\"}); }];});});</script> <link rel="stylesheet" href="/w/load.php?lang=en&amp;modules=ext.cite.styles%7Cext.math.styles%7Cext.uls.interlanguage%7Cext.visualEditor.desktopArticleTarget.noscript%7Cext.wikimediaBadges%7Cext.wikimediamessages.styles%7Cjquery.makeCollapsible.styles%7Cskins.vector.icons%2Cstyles%7Cskins.vector.search.codex.styles%7Cwikibase.client.init&amp;only=styles&amp;skin=vector-2022"> <script async="" src="/w/load.php?lang=en&amp;modules=startup&amp;only=scripts&amp;raw=1&amp;skin=vector-2022"></script> <meta name="ResourceLoaderDynamicStyles" content=""> <link rel="stylesheet" href="/w/load.php?lang=en&amp;modules=site.styles&amp;only=styles&amp;skin=vector-2022"> <meta name="generator" content="MediaWiki 1.44.0-wmf.3"> <meta name="referrer" content="origin"> <meta name="referrer" content="origin-when-cross-origin"> <meta name="robots" content="max-image-preview:standard"> <meta name="format-detection" content="telephone=no"> <meta name="viewport" content="width=1120"> <meta property="og:title" content="Predicate logic - Simple English Wikipedia, the free encyclopedia"> <meta property="og:type" content="website"> <link rel="preconnect" href="//upload.wikimedia.org"> <link rel="alternate" media="only screen and (max-width: 640px)" href="//simple.m.wikipedia.org/wiki/Predicate_logic"> <link rel="alternate" type="application/x-wiki" title="change this page" href="/w/index.php?title=Predicate_logic&amp;action=edit"> <link rel="apple-touch-icon" href="/static/apple-touch/wikipedia.png"> <link rel="icon" href="/static/favicon/wikipedia.ico"> <link rel="search" type="application/opensearchdescription+xml" href="/w/rest.php/v1/search" title="Wikipedia (en)"> <link rel="EditURI" type="application/rsd+xml" href="//simple.wikipedia.org/w/api.php?action=rsd"> <link rel="canonical" href="https://simple.wikipedia.org/wiki/Predicate_logic"> <link rel="license" href="https://creativecommons.org/licenses/by-sa/4.0/deed.simple"> <link rel="alternate" type="application/atom+xml" title="Wikipedia Atom feed" href="/w/index.php?title=Special:RecentChanges&amp;feed=atom"> <link rel="dns-prefetch" href="//meta.wikimedia.org" /> <link rel="dns-prefetch" href="//login.wikimedia.org"> </head> <body class="skin--responsive skin-vector skin-vector-search-vue mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-0 ns-subject mw-editable page-Predicate_logic rootpage-Predicate_logic skin-vector-2022 action-view"><a class="mw-jump-link" href="#bodyContent">Jump to content</a> <div class="vector-header-container"> <header class="vector-header mw-header"> <div class="vector-header-start"> <nav class="vector-main-menu-landmark" aria-label="Site"> <div id="vector-main-menu-dropdown" class="vector-dropdown vector-main-menu-dropdown vector-button-flush-left vector-button-flush-right" > <input type="checkbox" id="vector-main-menu-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-main-menu-dropdown" class="vector-dropdown-checkbox " aria-label="Main menu" > <label id="vector-main-menu-dropdown-label" for="vector-main-menu-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-menu mw-ui-icon-wikimedia-menu"></span> <span class="vector-dropdown-label-text">Main menu</span> </label> <div class="vector-dropdown-content"> <div id="vector-main-menu-unpinned-container" class="vector-unpinned-container"> <div id="vector-main-menu" class="vector-main-menu vector-pinnable-element"> <div class="vector-pinnable-header vector-main-menu-pinnable-header vector-pinnable-header-unpinned" data-feature-name="main-menu-pinned" data-pinnable-element-id="vector-main-menu" data-pinned-container-id="vector-main-menu-pinned-container" data-unpinned-container-id="vector-main-menu-unpinned-container" > <div class="vector-pinnable-header-label">Main menu</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-main-menu.pin">move to sidebar</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-main-menu.unpin">hide</button> </div> <div id="p-navigation" class="vector-menu mw-portlet mw-portlet-navigation" > <div class="vector-menu-heading"> Getting around </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-mainpage-description" class="mw-list-item"><a href="/wiki/Main_Page" title="Visit the main page [z]" accesskey="z"><span>Main page</span></a></li><li id="n-portal" class="mw-list-item"><a href="/wiki/Wikipedia:Simple_start" title="About the project, what you can do, where to find things"><span>Simple start</span></a></li><li id="n-Simple-talk" class="mw-list-item"><a href="/wiki/Wikipedia:Simple_talk"><span>Simple talk</span></a></li><li id="n-recentchanges" class="mw-list-item"><a href="/wiki/Special:RecentChanges" title="The list of new changes in the wiki. [r]" accesskey="r"><span>New changes</span></a></li><li id="n-randompage" class="mw-list-item"><a href="/wiki/Special:Random" title="Show any page [x]" accesskey="x"><span>Show any page</span></a></li><li id="n-help" class="mw-list-item"><a href="/wiki/Help:Contents" title="The place to get help"><span>Help</span></a></li><li id="n-contactpage" class="mw-list-item"><a href="//simple.wikipedia.org/wiki/Wikipedia:Contact_us"><span>Contact us</span></a></li><li id="n-aboutsite" class="mw-list-item"><a href="/wiki/Wikipedia:About"><span>About Wikipedia</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> <a href="/wiki/Main_Page" class="mw-logo"> <img class="mw-logo-icon" src="/static/images/icons/wikipedia.png" alt="" aria-hidden="true" height="50" width="50"> <span class="mw-logo-container skin-invert"> <img class="mw-logo-wordmark" alt="Wikipedia" src="/static/images/mobile/copyright/wikipedia-wordmark-en.svg" style="width: 7.5em; height: 1.125em;"> <img class="mw-logo-tagline" alt="The Free Encyclopedia" src="/static/images/mobile/copyright/wikipedia-tagline-simple.svg" width="101" height="18" style="width: 6.3125em; height: 1.125em;"> </span> </a> </div> <div class="vector-header-end"> <div id="p-search" role="search" class="vector-search-box-vue vector-search-box-collapses vector-search-box-show-thumbnail vector-search-box-auto-expand-width vector-search-box"> <a href="/wiki/Special:Search" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only search-toggle" title="Search Wikipedia [f]" accesskey="f"><span class="vector-icon mw-ui-icon-search mw-ui-icon-wikimedia-search"></span> <span>Search</span> </a> <div class="vector-typeahead-search-container"> <div class="cdx-typeahead-search cdx-typeahead-search--show-thumbnail cdx-typeahead-search--auto-expand-width"> <form action="/w/index.php" id="searchform" class="cdx-search-input cdx-search-input--has-end-button"> <div id="simpleSearch" class="cdx-search-input__input-wrapper" data-search-loc="header-moved"> <div class="cdx-text-input cdx-text-input--has-start-icon"> <input class="cdx-text-input__input" type="search" name="search" placeholder="Search Wikipedia" aria-label="Search Wikipedia" autocapitalize="sentences" title="Search Wikipedia [f]" accesskey="f" id="searchInput" > <span class="cdx-text-input__icon cdx-text-input__start-icon"></span> </div> <input type="hidden" name="title" value="Special:Search"> </div> <button class="cdx-button cdx-search-input__end-button">Search</button> </form> </div> </div> </div> <nav class="vector-user-links vector-user-links-wide" aria-label="Personal tools"> <div class="vector-user-links-main"> <div id="p-vector-user-menu-preferences" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-userpage" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <nav class="vector-appearance-landmark" aria-label="Appearance"> <div id="vector-appearance-dropdown" class="vector-dropdown " title="Change the appearance of the page&#039;s font size, width, and color" > <input type="checkbox" id="vector-appearance-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-appearance-dropdown" class="vector-dropdown-checkbox " aria-label="Appearance" > <label id="vector-appearance-dropdown-label" for="vector-appearance-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-appearance mw-ui-icon-wikimedia-appearance"></span> <span class="vector-dropdown-label-text">Appearance</span> </label> <div class="vector-dropdown-content"> <div id="vector-appearance-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <div id="p-vector-user-menu-notifications" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-overflow" class="vector-menu mw-portlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="//donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&amp;utm_medium=sidebar&amp;utm_campaign=C13_simple.wikipedia.org&amp;uselang=en" class=""><span>Give to Wikipedia</span></a> </li> <li id="pt-createaccount-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=Special:CreateAccount&amp;returnto=Predicate+logic" title="You are encouraged to create an account and log in; however, it is not mandatory" class=""><span>Create account</span></a> </li> <li id="pt-login-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=Special:UserLogin&amp;returnto=Predicate+logic" title="You are encouraged to log in; however, it is not mandatory [o]" accesskey="o" class=""><span>Log in</span></a> </li> </ul> </div> </div> </div> <div id="vector-user-links-dropdown" class="vector-dropdown vector-user-menu vector-button-flush-right vector-user-menu-logged-out" title="More options" > <input type="checkbox" id="vector-user-links-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-user-links-dropdown" class="vector-dropdown-checkbox " aria-label="Personal tools" > <label id="vector-user-links-dropdown-label" for="vector-user-links-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-ellipsis mw-ui-icon-wikimedia-ellipsis"></span> <span class="vector-dropdown-label-text">Personal tools</span> </label> <div class="vector-dropdown-content"> <div id="p-personal" class="vector-menu mw-portlet mw-portlet-personal user-links-collapsible-item" title="User menu" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport" class="user-links-collapsible-item mw-list-item"><a href="//donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&amp;utm_medium=sidebar&amp;utm_campaign=C13_simple.wikipedia.org&amp;uselang=en"><span>Give to Wikipedia</span></a></li><li id="pt-createaccount" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Special:CreateAccount&amp;returnto=Predicate+logic" title="You are encouraged to create an account and log in; however, it is not mandatory"><span class="vector-icon mw-ui-icon-userAdd mw-ui-icon-wikimedia-userAdd"></span> <span>Create account</span></a></li><li id="pt-login" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Special:UserLogin&amp;returnto=Predicate+logic" title="You are encouraged to log in; however, it is not mandatory [o]" accesskey="o"><span class="vector-icon mw-ui-icon-logIn mw-ui-icon-wikimedia-logIn"></span> <span>Log in</span></a></li> </ul> </div> </div> <div id="p-user-menu-anon-editor" class="vector-menu mw-portlet mw-portlet-user-menu-anon-editor" > <div class="vector-menu-heading"> Pages for logged out editors <a href="/wiki/Help:Introduction" aria-label="Learn more about editing"><span>learn more</span></a> </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-anoncontribs" class="mw-list-item"><a href="/wiki/Special:MyContributions" title="A list of edits made from this IP address [y]" accesskey="y"><span>Contributions</span></a></li><li id="pt-anontalk" class="mw-list-item"><a href="/wiki/Special:MyTalk" title="Discussion about changes from this IP address [n]" accesskey="n"><span>Talk</span></a></li> </ul> </div> </div> </div> </div> </nav> </div> </header> </div> <div class="mw-page-container"> <div class="mw-page-container-inner"> <div class="vector-sitenotice-container"> <div id="siteNotice"><!-- CentralNotice --></div> </div> <div class="vector-column-start"> <div class="vector-main-menu-container"> <div id="mw-navigation"> <nav id="mw-panel" class="vector-main-menu-landmark" aria-label="Site"> <div id="vector-main-menu-pinned-container" class="vector-pinned-container"> </div> </nav> </div> </div> <div class="vector-sticky-pinned-container"> <nav id="mw-panel-toc" aria-label="Contents" data-event-name="ui.sidebar-toc" class="mw-table-of-contents-container vector-toc-landmark"> <div id="vector-toc-pinned-container" class="vector-pinned-container"> <div id="vector-toc" class="vector-toc vector-pinnable-element"> <div class="vector-pinnable-header vector-toc-pinnable-header vector-pinnable-header-pinned" data-feature-name="toc-pinned" data-pinnable-element-id="vector-toc" > <h2 class="vector-pinnable-header-label">Contents</h2> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-toc.pin">move to sidebar</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-toc.unpin">hide</button> </div> <ul class="vector-toc-contents" id="mw-panel-toc-list"> <li id="toc-mw-content-text" class="vector-toc-list-item vector-toc-level-1"> <a href="#" class="vector-toc-link"> <div class="vector-toc-text">Beginning</div> </a> </li> <li id="toc-Examples" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Examples"> <div class="vector-toc-text"> <span class="vector-toc-numb">1</span> <span>Examples</span> </div> </a> <ul id="toc-Examples-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Related_pages" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Related_pages"> <div class="vector-toc-text"> <span class="vector-toc-numb">2</span> <span>Related pages</span> </div> </a> <ul id="toc-Related_pages-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-References" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#References"> <div class="vector-toc-text"> <span class="vector-toc-numb">3</span> <span>References</span> </div> </a> <ul id="toc-References-sublist" class="vector-toc-list"> </ul> </li> </ul> </div> </div> </nav> </div> </div> <div class="mw-content-container"> <main id="content" class="mw-body"> <header class="mw-body-header vector-page-titlebar"> <nav aria-label="Contents" class="vector-toc-landmark"> <div id="vector-page-titlebar-toc" class="vector-dropdown vector-page-titlebar-toc vector-button-flush-left" > <input type="checkbox" id="vector-page-titlebar-toc-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-titlebar-toc" class="vector-dropdown-checkbox " aria-label="Toggle the table of contents" > <label id="vector-page-titlebar-toc-label" for="vector-page-titlebar-toc-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-listBullet mw-ui-icon-wikimedia-listBullet"></span> <span class="vector-dropdown-label-text">Toggle the table of contents</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-titlebar-toc-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Predicate logic</span></h1> <div id="p-lang-btn" class="vector-dropdown mw-portlet mw-portlet-lang" > <input type="checkbox" id="p-lang-btn-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-p-lang-btn" class="vector-dropdown-checkbox mw-interlanguage-selector" aria-label="Go to an article in another language. Available in 26 languages" > <label id="p-lang-btn-label" for="p-lang-btn-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--action-progressive mw-portlet-lang-heading-26" aria-hidden="true" ><span class="vector-icon mw-ui-icon-language-progressive mw-ui-icon-wikimedia-language-progressive"></span> <span class="vector-dropdown-label-text">26 languages</span> </label> <div class="vector-dropdown-content"> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="interlanguage-link interwiki-af mw-list-item"><a href="https://af.wikipedia.org/wiki/Predikaatlogika" title="Predikaatlogika – Afrikaans" lang="af" hreflang="af" data-title="Predikaatlogika" data-language-autonym="Afrikaans" data-language-local-name="Afrikaans" class="interlanguage-link-target"><span>Afrikaans</span></a></li><li class="interlanguage-link interwiki-ca mw-list-item"><a href="https://ca.wikipedia.org/wiki/L%C3%B2gica_de_predicats" title="Lògica de predicats – Catalan" lang="ca" hreflang="ca" data-title="Lògica de predicats" data-language-autonym="Català" data-language-local-name="Catalan" class="interlanguage-link-target"><span>Català</span></a></li><li class="interlanguage-link interwiki-cs mw-list-item"><a href="https://cs.wikipedia.org/wiki/Predik%C3%A1tov%C3%A1_logika" title="Predikátová logika – Czech" lang="cs" hreflang="cs" data-title="Predikátová logika" data-language-autonym="Čeština" data-language-local-name="Czech" class="interlanguage-link-target"><span>Čeština</span></a></li><li class="interlanguage-link interwiki-da mw-list-item"><a href="https://da.wikipedia.org/wiki/Pr%C3%A6dikatslogik" title="Prædikatslogik – Danish" lang="da" hreflang="da" data-title="Prædikatslogik" data-language-autonym="Dansk" data-language-local-name="Danish" class="interlanguage-link-target"><span>Dansk</span></a></li><li class="interlanguage-link interwiki-de mw-list-item"><a href="https://de.wikipedia.org/wiki/Pr%C3%A4dikatenlogik" title="Prädikatenlogik – German" lang="de" hreflang="de" data-title="Prädikatenlogik" data-language-autonym="Deutsch" data-language-local-name="German" class="interlanguage-link-target"><span>Deutsch</span></a></li><li class="interlanguage-link interwiki-et mw-list-item"><a href="https://et.wikipedia.org/wiki/Predikaatloogika" title="Predikaatloogika – Estonian" lang="et" hreflang="et" data-title="Predikaatloogika" data-language-autonym="Eesti" data-language-local-name="Estonian" class="interlanguage-link-target"><span>Eesti</span></a></li><li class="interlanguage-link interwiki-el mw-list-item"><a href="https://el.wikipedia.org/wiki/%CE%9A%CE%B1%CF%84%CE%B7%CE%B3%CE%BF%CF%81%CE%B7%CE%BC%CE%B1%CF%84%CE%B9%CE%BA%CE%AE_%CE%BB%CE%BF%CE%B3%CE%B9%CE%BA%CE%AE" title="Κατηγορηματική λογική – Greek" lang="el" hreflang="el" data-title="Κατηγορηματική λογική" data-language-autonym="Ελληνικά" data-language-local-name="Greek" class="interlanguage-link-target"><span>Ελληνικά</span></a></li><li class="interlanguage-link interwiki-en badge-Q70893996 mw-list-item" title=""><a href="https://en.wikipedia.org/wiki/Predicate_logic" title="Predicate logic – English" lang="en" hreflang="en" data-title="Predicate logic" data-language-autonym="English" data-language-local-name="English" class="interlanguage-link-target"><span>English</span></a></li><li class="interlanguage-link interwiki-eo mw-list-item"><a href="https://eo.wikipedia.org/wiki/Predikata_logiko" title="Predikata logiko – Esperanto" lang="eo" hreflang="eo" data-title="Predikata logiko" data-language-autonym="Esperanto" data-language-local-name="Esperanto" class="interlanguage-link-target"><span>Esperanto</span></a></li><li class="interlanguage-link interwiki-fa mw-list-item"><a href="https://fa.wikipedia.org/wiki/%D8%AD%D8%B3%D8%A7%D8%A8_%D9%85%D8%AD%D9%85%D9%88%D9%84%D8%A7%D8%AA" title="حساب محمولات – Persian" lang="fa" hreflang="fa" data-title="حساب محمولات" data-language-autonym="فارسی" data-language-local-name="Persian" class="interlanguage-link-target"><span>فارسی</span></a></li><li class="interlanguage-link interwiki-ko mw-list-item"><a href="https://ko.wikipedia.org/wiki/%EC%88%A0%EC%96%B4_%EB%85%BC%EB%A6%AC" title="술어 논리 – Korean" lang="ko" hreflang="ko" data-title="술어 논리" data-language-autonym="한국어" data-language-local-name="Korean" class="interlanguage-link-target"><span>한국어</span></a></li><li class="interlanguage-link interwiki-he mw-list-item"><a href="https://he.wikipedia.org/wiki/%D7%AA%D7%97%D7%A9%D7%99%D7%91_%D7%94%D7%A4%D7%A8%D7%93%D7%99%D7%A7%D7%98%D7%99%D7%9D" title="תחשיב הפרדיקטים – Hebrew" lang="he" hreflang="he" data-title="תחשיב הפרדיקטים" data-language-autonym="עברית" data-language-local-name="Hebrew" class="interlanguage-link-target"><span>עברית</span></a></li><li class="interlanguage-link interwiki-kk mw-list-item"><a href="https://kk.wikipedia.org/wiki/%D0%9F%D1%80%D0%B5%D0%B4%D0%B8%D0%BA%D0%B0%D1%82%D1%82%D1%8B%D2%9B_%D0%BB%D0%BE%D0%B3%D0%B8%D0%BA%D0%B0" title="Предикаттық логика – Kazakh" lang="kk" hreflang="kk" data-title="Предикаттық логика" data-language-autonym="Қазақша" data-language-local-name="Kazakh" class="interlanguage-link-target"><span>Қазақша</span></a></li><li class="interlanguage-link interwiki-lt mw-list-item"><a href="https://lt.wikipedia.org/wiki/Predikat%C5%B3_logika" title="Predikatų logika – Lithuanian" lang="lt" hreflang="lt" data-title="Predikatų logika" data-language-autonym="Lietuvių" data-language-local-name="Lithuanian" class="interlanguage-link-target"><span>Lietuvių</span></a></li><li class="interlanguage-link interwiki-hu mw-list-item"><a href="https://hu.wikipedia.org/wiki/Els%C5%91rend%C5%B1_logika" title="Elsőrendű logika – Hungarian" lang="hu" hreflang="hu" data-title="Elsőrendű logika" data-language-autonym="Magyar" data-language-local-name="Hungarian" class="interlanguage-link-target"><span>Magyar</span></a></li><li class="interlanguage-link interwiki-mk mw-list-item"><a href="https://mk.wikipedia.org/wiki/%D0%9F%D1%80%D0%B5%D0%B4%D0%B8%D0%BA%D0%B0%D1%82%D0%BD%D0%B0_%D0%BB%D0%BE%D0%B3%D0%B8%D0%BA%D0%B0" title="Предикатна логика – Macedonian" lang="mk" hreflang="mk" data-title="Предикатна логика" data-language-autonym="Македонски" data-language-local-name="Macedonian" class="interlanguage-link-target"><span>Македонски</span></a></li><li class="interlanguage-link interwiki-nl mw-list-item"><a href="https://nl.wikipedia.org/wiki/Predicatenlogica" title="Predicatenlogica – Dutch" lang="nl" hreflang="nl" data-title="Predicatenlogica" data-language-autonym="Nederlands" data-language-local-name="Dutch" class="interlanguage-link-target"><span>Nederlands</span></a></li><li class="interlanguage-link interwiki-ja mw-list-item"><a href="https://ja.wikipedia.org/wiki/%E8%BF%B0%E8%AA%9E%E8%AB%96%E7%90%86" title="述語論理 – Japanese" lang="ja" hreflang="ja" data-title="述語論理" data-language-autonym="日本語" data-language-local-name="Japanese" class="interlanguage-link-target"><span>日本語</span></a></li><li class="interlanguage-link interwiki-no mw-list-item"><a href="https://no.wikipedia.org/wiki/Predikatlogikk" title="Predikatlogikk – Norwegian Bokmål" lang="nb" hreflang="nb" data-title="Predikatlogikk" data-language-autonym="Norsk bokmål" data-language-local-name="Norwegian Bokmål" class="interlanguage-link-target"><span>Norsk bokmål</span></a></li><li class="interlanguage-link interwiki-pt mw-list-item"><a href="https://pt.wikipedia.org/wiki/L%C3%B3gica_de_predicados" title="Lógica de predicados – Portuguese" lang="pt" hreflang="pt" data-title="Lógica de predicados" data-language-autonym="Português" data-language-local-name="Portuguese" class="interlanguage-link-target"><span>Português</span></a></li><li class="interlanguage-link interwiki-ru badge-Q70894304 mw-list-item" title=""><a href="https://ru.wikipedia.org/wiki/%D0%98%D1%81%D1%87%D0%B8%D1%81%D0%BB%D0%B5%D0%BD%D0%B8%D0%B5_%D0%BF%D1%80%D0%B5%D0%B4%D0%B8%D0%BA%D0%B0%D1%82%D0%BE%D0%B2" title="Исчисление предикатов – Russian" lang="ru" hreflang="ru" data-title="Исчисление предикатов" data-language-autonym="Русский" data-language-local-name="Russian" class="interlanguage-link-target"><span>Русский</span></a></li><li class="interlanguage-link interwiki-sk mw-list-item"><a href="https://sk.wikipedia.org/wiki/Predik%C3%A1tov%C3%A1_logika" title="Predikátová logika – Slovak" lang="sk" hreflang="sk" data-title="Predikátová logika" data-language-autonym="Slovenčina" data-language-local-name="Slovak" class="interlanguage-link-target"><span>Slovenčina</span></a></li><li class="interlanguage-link interwiki-fi mw-list-item"><a href="https://fi.wikipedia.org/wiki/Predikaattilogiikka" title="Predikaattilogiikka – Finnish" lang="fi" hreflang="fi" data-title="Predikaattilogiikka" data-language-autonym="Suomi" data-language-local-name="Finnish" class="interlanguage-link-target"><span>Suomi</span></a></li><li class="interlanguage-link interwiki-sv mw-list-item"><a href="https://sv.wikipedia.org/wiki/Predikatlogik" title="Predikatlogik – Swedish" lang="sv" hreflang="sv" data-title="Predikatlogik" data-language-autonym="Svenska" data-language-local-name="Swedish" class="interlanguage-link-target"><span>Svenska</span></a></li><li class="interlanguage-link interwiki-uk mw-list-item"><a href="https://uk.wikipedia.org/wiki/%D0%9B%D0%BE%D0%B3%D1%96%D0%BA%D0%B0_%D0%BF%D1%80%D0%B5%D0%B4%D0%B8%D0%BA%D0%B0%D1%82%D1%96%D0%B2" title="Логіка предикатів – Ukrainian" lang="uk" hreflang="uk" data-title="Логіка предикатів" data-language-autonym="Українська" data-language-local-name="Ukrainian" class="interlanguage-link-target"><span>Українська</span></a></li><li class="interlanguage-link interwiki-zh mw-list-item"><a href="https://zh.wikipedia.org/wiki/%E8%B0%93%E8%AF%8D%E9%80%BB%E8%BE%91" title="谓词逻辑 – Chinese" lang="zh" hreflang="zh" data-title="谓词逻辑" data-language-autonym="中文" data-language-local-name="Chinese" class="interlanguage-link-target"><span>中文</span></a></li> </ul> <div class="after-portlet after-portlet-lang"><span class="wb-langlinks-edit wb-langlinks-link"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q35148#sitelinks-wikipedia" title="Edit interlanguage links" class="wbc-editpage">Change links</a></span></div> </div> </div> </div> </header> <div class="vector-page-toolbar"> <div class="vector-page-toolbar-container"> <div id="left-navigation"> <nav aria-label="Namespaces"> <div id="p-associated-pages" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-associated-pages" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-nstab-main" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/Predicate_logic" title="View the content page [c]" accesskey="c"><span>Page</span></a></li><li id="ca-talk" class="new vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Talk:Predicate_logic&amp;action=edit&amp;redlink=1" rel="discussion" class="new" title="Discussion about the content page (not yet started) [t]" accesskey="t"><span>Talk</span></a></li> </ul> </div> </div> <div id="vector-variants-dropdown" class="vector-dropdown emptyPortlet" > <input type="checkbox" id="vector-variants-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-variants-dropdown" class="vector-dropdown-checkbox " aria-label="Change language variant" > <label id="vector-variants-dropdown-label" for="vector-variants-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">English</span> </label> <div class="vector-dropdown-content"> <div id="p-variants" class="vector-menu mw-portlet mw-portlet-variants emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> </div> </div> </nav> </div> <div id="right-navigation" class="vector-collapsible"> <nav aria-label="Views"> <div id="p-views" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-views" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-view" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/Predicate_logic"><span>Read</span></a></li><li id="ca-ve-edit" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Predicate_logic&amp;veaction=edit" title="Edit this page [v]" accesskey="v"><span>Change</span></a></li><li id="ca-edit" class="collapsible vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Predicate_logic&amp;action=edit" title="Edit the source code of this page [e]" accesskey="e"><span>Change source</span></a></li><li id="ca-history" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Predicate_logic&amp;action=history" title="Past revisions of this page [h]" accesskey="h"><span>View history</span></a></li> </ul> </div> </div> </nav> <nav class="vector-page-tools-landmark" aria-label="Page tools"> <div id="vector-page-tools-dropdown" class="vector-dropdown vector-page-tools-dropdown" > <input type="checkbox" id="vector-page-tools-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-tools-dropdown" class="vector-dropdown-checkbox " aria-label="Tools" > <label id="vector-page-tools-dropdown-label" for="vector-page-tools-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">Tools</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-tools-unpinned-container" class="vector-unpinned-container"> <div id="vector-page-tools" class="vector-page-tools vector-pinnable-element"> <div class="vector-pinnable-header vector-page-tools-pinnable-header vector-pinnable-header-unpinned" data-feature-name="page-tools-pinned" data-pinnable-element-id="vector-page-tools" data-pinned-container-id="vector-page-tools-pinned-container" data-unpinned-container-id="vector-page-tools-unpinned-container" > <div class="vector-pinnable-header-label">Tools</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-page-tools.pin">move to sidebar</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-page-tools.unpin">hide</button> </div> <div id="p-cactions" class="vector-menu mw-portlet mw-portlet-cactions emptyPortlet vector-has-collapsible-items" title="More options" > <div class="vector-menu-heading"> Actions </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-more-view" class="selected vector-more-collapsible-item mw-list-item"><a href="/wiki/Predicate_logic"><span>Read</span></a></li><li id="ca-more-ve-edit" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Predicate_logic&amp;veaction=edit" title="Edit this page [v]" accesskey="v"><span>Change</span></a></li><li id="ca-more-edit" class="collapsible vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Predicate_logic&amp;action=edit" title="Edit the source code of this page [e]" accesskey="e"><span>Change source</span></a></li><li id="ca-more-history" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Predicate_logic&amp;action=history"><span>View history</span></a></li> </ul> </div> </div> <div id="p-tb" class="vector-menu mw-portlet mw-portlet-tb" > <div class="vector-menu-heading"> General </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-whatlinkshere" class="mw-list-item"><a href="/wiki/Special:WhatLinksHere/Predicate_logic" title="A list of all wiki pages that link here [j]" accesskey="j"><span>What links here</span></a></li><li id="t-recentchangeslinked" class="mw-list-item"><a href="/wiki/Special:RecentChangesLinked/Predicate_logic" rel="nofollow" title="New changes in pages linked from this page [k]" accesskey="k"><span>Related changes</span></a></li><li id="t-upload" class="mw-list-item"><a href="//commons.wikimedia.org/wiki/Special:UploadWizard" title="Upload files [u]" accesskey="u"><span>Upload file</span></a></li><li id="t-specialpages" class="mw-list-item"><a href="/wiki/Special:SpecialPages" title="A list of all special pages [q]" accesskey="q"><span>Special pages</span></a></li><li id="t-permalink" class="mw-list-item"><a href="/w/index.php?title=Predicate_logic&amp;oldid=9792766" title="Permanent link to this revision of this page"><span>Permanent link</span></a></li><li id="t-info" class="mw-list-item"><a href="/w/index.php?title=Predicate_logic&amp;action=info" title="More information about this page"><span>Page information</span></a></li><li id="t-cite" class="mw-list-item"><a href="/w/index.php?title=Special:CiteThisPage&amp;page=Predicate_logic&amp;id=9792766&amp;wpFormIdentifier=titleform" title="Information on how to cite this page"><span>Cite this page</span></a></li><li id="t-urlshortener" class="mw-list-item"><a href="/w/index.php?title=Special:UrlShortener&amp;url=https%3A%2F%2Fsimple.wikipedia.org%2Fwiki%2FPredicate_logic"><span>Get shortened URL</span></a></li><li id="t-urlshortener-qrcode" class="mw-list-item"><a href="/w/index.php?title=Special:QrCode&amp;url=https%3A%2F%2Fsimple.wikipedia.org%2Fwiki%2FPredicate_logic"><span>Download QR code</span></a></li> </ul> </div> </div> <div id="p-coll-print_export" class="vector-menu mw-portlet mw-portlet-coll-print_export" > <div class="vector-menu-heading"> Print/export </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="coll-create_a_book" class="mw-list-item"><a href="/w/index.php?title=Special:Book&amp;bookcmd=book_creator&amp;referer=Predicate+logic"><span>Make a book</span></a></li><li id="coll-download-as-rl" class="mw-list-item"><a href="/w/index.php?title=Special:DownloadAsPdf&amp;page=Predicate_logic&amp;action=show-download-screen"><span>Download as PDF</span></a></li><li id="t-print" class="mw-list-item"><a href="/w/index.php?title=Predicate_logic&amp;printable=yes" title="Printable version of this page [p]" accesskey="p"><span>Page for printing</span></a></li> </ul> </div> </div> <div id="p-wikibase-otherprojects" class="vector-menu mw-portlet mw-portlet-wikibase-otherprojects" > <div class="vector-menu-heading"> In other projects </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="wb-otherproject-link wb-otherproject-commons mw-list-item"><a href="https://commons.wikimedia.org/wiki/Category:Predicate_logic" hreflang="en"><span>Wikimedia Commons</span></a></li><li id="t-wikibase" class="wb-otherproject-link wb-otherproject-wikibase-dataitem mw-list-item"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q35148" title="Link to connected data repository item [g]" accesskey="g"><span>Wikidata item</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> </div> </div> </div> <div class="vector-column-end"> <div class="vector-sticky-pinned-container"> <nav class="vector-page-tools-landmark" aria-label="Page tools"> <div id="vector-page-tools-pinned-container" class="vector-pinned-container"> </div> </nav> <nav class="vector-appearance-landmark" aria-label="Appearance"> <div id="vector-appearance-pinned-container" class="vector-pinned-container"> <div id="vector-appearance" class="vector-appearance vector-pinnable-element"> <div class="vector-pinnable-header vector-appearance-pinnable-header vector-pinnable-header-pinned" data-feature-name="appearance-pinned" data-pinnable-element-id="vector-appearance" data-pinned-container-id="vector-appearance-pinned-container" data-unpinned-container-id="vector-appearance-unpinned-container" > <div class="vector-pinnable-header-label">Appearance</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-appearance.pin">move to sidebar</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-appearance.unpin">hide</button> </div> </div> </div> </nav> </div> </div> <div id="bodyContent" class="vector-body" aria-labelledby="firstHeading" data-mw-ve-target-container> <div class="vector-body-before-content"> <div class="mw-indicators"> </div> <div id="siteSub" class="noprint">From Simple English Wikipedia, the free encyclopedia</div> </div> <div id="contentSub"><div id="mw-content-subtitle"></div></div> <div id="mw-content-text" class="mw-body-content"><div class="mw-content-ltr mw-parser-output" lang="en" dir="ltr"><style data-mw-deduplicate="TemplateStyles:r8538344">.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfbfb;box-sizing:border-box}.mw-parser-output .ambox+link+.ambox,.mw-parser-output .ambox+link+style+.ambox,.mw-parser-output .ambox+link+link+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+style+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+link+.ambox{margin-top:-1px}html body.mediawiki .mw-parser-output .ambox.mbox-small-left{margin:4px 1em 4px 0;overflow:hidden;width:238px;border-collapse:collapse;font-size:88%;line-height:1.25em}.mw-parser-output .ambox-speedy{border-left:10px solid #b32424;background-color:#fee7e6}.mw-parser-output .ambox-delete{border-left:10px solid #b32424}.mw-parser-output .ambox-content{border-left:10px solid #f28500}.mw-parser-output .ambox-style{border-left:10px solid #fc3}.mw-parser-output .ambox-move{border-left:10px solid #9932cc}.mw-parser-output .ambox-protection{border-left:10px solid #a2a9b1}.mw-parser-output .ambox .mbox-text{border:none;padding:0.25em 0.5em;width:100%}.mw-parser-output .ambox .mbox-image{border:none;padding:2px 0 2px 0.5em;text-align:center}.mw-parser-output .ambox .mbox-imageright{border:none;padding:2px 0.5em 2px 0;text-align:center}.mw-parser-output .ambox .mbox-empty-cell{border:none;padding:0;width:1px}.mw-parser-output .ambox .mbox-image-div{width:52px}html.client-js body.skin-minerva .mw-parser-output .mbox-text-span{margin-left:23px!important}@media(min-width:720px){.mw-parser-output .ambox{margin:0 10%}}</style><table class="box-Merge plainlinks metadata ambox ambox-move" role="presentation"><tbody><tr><td class="mbox-image"><div class="mbox-image-div"><span typeof="mw:File"><span><img alt="" src="//upload.wikimedia.org/wikipedia/commons/thumb/5/52/Merge-arrows.svg/50px-Merge-arrows.svg.png" decoding="async" width="50" height="20" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/5/52/Merge-arrows.svg/75px-Merge-arrows.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/5/52/Merge-arrows.svg/100px-Merge-arrows.svg.png 2x" data-file-width="50" data-file-height="20" /></span></span></div></td><td class="mbox-text"><div class="mbox-text-span">It has been suggested that this article be <a href="/wiki/Wikipedia:Merging_and_moving_pages" title="Wikipedia:Merging and moving pages">merged</a> with <i><a href="/wiki/First_order_logic" title="First order logic">First order logic</a></i>. (<a href="/w/index.php?title=Talk:Predicate_logic&amp;action=edit&amp;redlink=1" class="new" title="Talk:Predicate logic (not yet started)">Discuss</a>)</div></td></tr></tbody></table> <p>In logic and philosophy, <b>predicate logic</b> is a system of mathematical <a href="/wiki/Logic" title="Logic">logic</a>. It uses <a href="/w/index.php?title=Predicate&amp;action=edit&amp;redlink=1" class="new" title="Predicate (not yet started)">predicates</a> to express the state of certain things, which are "incomplete <a href="/wiki/Proposition" title="Proposition">propositions</a>" with a placeholder for objects or subjects that must be inserted in order to obtain a valid proposition. </p><p>The term "predicate logic" has 2 meanings: </p><p>1. <a href="/wiki/First_order_logic" title="First order logic">First order logic</a> (more often used); 2. Any logic(i.e. any formal logical system) that uses predicates. </p><p>Any predicate logic is different from <a href="/wiki/Propositional_logic" title="Propositional logic">propositional logic</a>, in part because it has the concept of <i><a href="/wiki/Logical_quantifier" title="Logical quantifier">quantifiers</a></i>. A quantifier is used in conjunction with a variable (say <i>x</i>) in order to talk about a general instance of x, and in doing so, this allows predicate logic to make statements about quantity. </p><p>The best-known quantifiers are the <i>existential quantifier</i>, represented by ∃, and the <i><a href="/wiki/Universal_quantifier" title="Universal quantifier">universal quantifier</a></i>, represented by ∀.<sup id="cite_ref-1" class="reference"><a href="#cite_note-1"><span class="cite-bracket">&#91;</span>1<span class="cite-bracket">&#93;</span></a></sup> The existential quantifier is used to express statements of the form "there exists", and is true precisely when there is at least one mathematical object from the <a href="/wiki/Universe_of_discourse" title="Universe of discourse">universe of discourse</a> that matches the predicate or formula. On the other hand, the universal quantifier is used to express statements of the form "for all", and is true precisely when all possible mathematical objects of the universe of discourse match the specified predicate or formula.<sup id="cite_ref-2" class="reference"><a href="#cite_note-2"><span class="cite-bracket">&#91;</span>2<span class="cite-bracket">&#93;</span></a></sup> </p><p>In the notation of predicate logic, quantifiers directly precede (and thus introduce) variable names, which are then followed by other quantifiers or mathematical expressions, where the said variables are found. For example. one can use the expression <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle \exists x\forall yLyx}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi mathvariant="normal">&#x2203;<!-- ∃ --></mi> <mi>x</mi> <mi mathvariant="normal">&#x2200;<!-- ∀ --></mi> <mi>y</mi> <mi>L</mi> <mi>y</mi> <mi>x</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle \exists x\forall yLyx}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/4eb6c5067e35bf3be003ce9a514dbc54deac9456" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:9.138ex; height:2.509ex;" alt="{\displaystyle \exists x\forall yLyx}"></span> to mean "there is a person <i>x</i> such that for all persons <i>y</i>, y likes x" ("everyone is liked by someone.").<sup id="cite_ref-3" class="reference"><a href="#cite_note-3"><span class="cite-bracket">&#91;</span>3<span class="cite-bracket">&#93;</span></a></sup> </p> <div class="mw-heading mw-heading2"><h2 id="Examples">Examples</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Predicate_logic&amp;veaction=edit&amp;section=1" title="Change section: Examples" class="mw-editsection-visualeditor"><span>change</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Predicate_logic&amp;action=edit&amp;section=1" title="Edit section&#039;s source code: Examples"><span>change source</span></a><span class="mw-editsection-bracket">]</span></span></div> <p><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle \exists c\ ({\text{Cat}}(c)\land {\text{isBlack}}(c)\land \exists d\ ({\text{Dog}}(d)\land {\text{likes}}(c,d)))}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi mathvariant="normal">&#x2203;<!-- ∃ --></mi> <mi>c</mi> <mtext>&#xA0;</mtext> <mo stretchy="false">(</mo> <mrow class="MJX-TeXAtom-ORD"> <mtext>Cat</mtext> </mrow> <mo stretchy="false">(</mo> <mi>c</mi> <mo stretchy="false">)</mo> <mo>&#x2227;<!-- ∧ --></mo> <mrow class="MJX-TeXAtom-ORD"> <mtext>isBlack</mtext> </mrow> <mo stretchy="false">(</mo> <mi>c</mi> <mo stretchy="false">)</mo> <mo>&#x2227;<!-- ∧ --></mo> <mi mathvariant="normal">&#x2203;<!-- ∃ --></mi> <mi>d</mi> <mtext>&#xA0;</mtext> <mo stretchy="false">(</mo> <mrow class="MJX-TeXAtom-ORD"> <mtext>Dog</mtext> </mrow> <mo stretchy="false">(</mo> <mi>d</mi> <mo stretchy="false">)</mo> <mo>&#x2227;<!-- ∧ --></mo> <mrow class="MJX-TeXAtom-ORD"> <mtext>likes</mtext> </mrow> <mo stretchy="false">(</mo> <mi>c</mi> <mo>,</mo> <mi>d</mi> <mo stretchy="false">)</mo> <mo stretchy="false">)</mo> <mo stretchy="false">)</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle \exists c\ ({\text{Cat}}(c)\land {\text{isBlack}}(c)\land \exists d\ ({\text{Dog}}(d)\land {\text{likes}}(c,d)))}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/048c9d3030fc27ada1fa0751f616b88f860ef704" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:50.652ex; height:2.843ex;" alt="{\displaystyle \exists c\ ({\text{Cat}}(c)\land {\text{isBlack}}(c)\land \exists d\ ({\text{Dog}}(d)\land {\text{likes}}(c,d)))}"></span> </p><p>can be read as: "There is at least one cat which is black, and which likes (one or more) dogs." </p><p><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle \neg \forall c\ ({\text{Cat}}(c)\to \forall d\ ({\text{Dog}}(d)\to \neg {\text{likes}}(c,d)))}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi mathvariant="normal">&#x00AC;<!-- ¬ --></mi> <mi mathvariant="normal">&#x2200;<!-- ∀ --></mi> <mi>c</mi> <mtext>&#xA0;</mtext> <mo stretchy="false">(</mo> <mrow class="MJX-TeXAtom-ORD"> <mtext>Cat</mtext> </mrow> <mo stretchy="false">(</mo> <mi>c</mi> <mo stretchy="false">)</mo> <mo stretchy="false">&#x2192;<!-- → --></mo> <mi mathvariant="normal">&#x2200;<!-- ∀ --></mi> <mi>d</mi> <mtext>&#xA0;</mtext> <mo stretchy="false">(</mo> <mrow class="MJX-TeXAtom-ORD"> <mtext>Dog</mtext> </mrow> <mo stretchy="false">(</mo> <mi>d</mi> <mo stretchy="false">)</mo> <mo stretchy="false">&#x2192;<!-- → --></mo> <mi mathvariant="normal">&#x00AC;<!-- ¬ --></mi> <mrow class="MJX-TeXAtom-ORD"> <mtext>likes</mtext> </mrow> <mo stretchy="false">(</mo> <mi>c</mi> <mo>,</mo> <mi>d</mi> <mo stretchy="false">)</mo> <mo stretchy="false">)</mo> <mo stretchy="false">)</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle \neg \forall c\ ({\text{Cat}}(c)\to \forall d\ ({\text{Dog}}(d)\to \neg {\text{likes}}(c,d)))}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/41db3c234ea68633032df49521382d62e76a3f30" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:43.139ex; height:2.843ex;" alt="{\displaystyle \neg \forall c\ ({\text{Cat}}(c)\to \forall d\ ({\text{Dog}}(d)\to \neg {\text{likes}}(c,d)))}"></span> </p><p>can be read as: "It is not true that every cat doesn't like any dog." </p><p><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle \neg \exists c\ ({\text{Cat}}(c)\land {\text{Dog}}(c))}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi mathvariant="normal">&#x00AC;<!-- ¬ --></mi> <mi mathvariant="normal">&#x2203;<!-- ∃ --></mi> <mi>c</mi> <mtext>&#xA0;</mtext> <mo stretchy="false">(</mo> <mrow class="MJX-TeXAtom-ORD"> <mtext>Cat</mtext> </mrow> <mo stretchy="false">(</mo> <mi>c</mi> <mo stretchy="false">)</mo> <mo>&#x2227;<!-- ∧ --></mo> <mrow class="MJX-TeXAtom-ORD"> <mtext>Dog</mtext> </mrow> <mo stretchy="false">(</mo> <mi>c</mi> <mo stretchy="false">)</mo> <mo stretchy="false">)</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle \neg \exists c\ ({\text{Cat}}(c)\land {\text{Dog}}(c))}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/86c3562c3bf972b895d8ae024e302bec2c244818" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:22.3ex; height:2.843ex;" alt="{\displaystyle \neg \exists c\ ({\text{Cat}}(c)\land {\text{Dog}}(c))}"></span> </p><p>can be read as: "There does not exist a cat which is also a dog." </p> <div class="mw-heading mw-heading2"><h2 id="Related_pages">Related pages</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Predicate_logic&amp;veaction=edit&amp;section=2" title="Change section: Related pages" class="mw-editsection-visualeditor"><span>change</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Predicate_logic&amp;action=edit&amp;section=2" title="Edit section&#039;s source code: Related pages"><span>change source</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li><a href="/wiki/First_order_logic" title="First order logic">First order logic</a></li> <li><a href="/wiki/Fuzzy_logic" title="Fuzzy logic">Fuzzy logic</a></li> <li><a href="/wiki/Rule_of_inference" title="Rule of inference">Rule of inference</a></li></ul> <div class="mw-heading mw-heading2"><h2 id="References">References</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Predicate_logic&amp;veaction=edit&amp;section=3" title="Change section: References" class="mw-editsection-visualeditor"><span>change</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Predicate_logic&amp;action=edit&amp;section=3" title="Edit section&#039;s source code: References"><span>change source</span></a><span class="mw-editsection-bracket">]</span></span></div> <ol class="references"> <li id="cite_note-1"><span class="mw-cite-backlink"><a href="#cite_ref-1">↑</a></span> <span class="reference-text"><style data-mw-deduplicate="TemplateStyles:r9724332">.mw-parser-output cite.citation{font-style:inherit;word-wrap:break-word}.mw-parser-output .citation q{quotes:"\"""\"""'""'"}.mw-parser-output .citation:target{background-color:rgba(0,127,255,0.133)}.mw-parser-output .id-lock-free.id-lock-free a{background:url("//upload.wikimedia.org/wikipedia/commons/6/65/Lock-green.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-limited.id-lock-limited a,.mw-parser-output .id-lock-registration.id-lock-registration a{background:url("//upload.wikimedia.org/wikipedia/commons/d/d6/Lock-gray-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-subscription.id-lock-subscription a{background:url("//upload.wikimedia.org/wikipedia/commons/a/aa/Lock-red-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .cs1-ws-icon a{background:url("//upload.wikimedia.org/wikipedia/commons/4/4c/Wikisource-logo.svg")right 0.1em center/12px no-repeat}body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-free a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-limited a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-registration a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-subscription a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .cs1-ws-icon a{background-size:contain;padding:0 1em 0 0}.mw-parser-output .cs1-code{color:inherit;background:inherit;border:none;padding:inherit}.mw-parser-output .cs1-hidden-error{display:none;color:var(--color-error,#d33)}.mw-parser-output .cs1-visible-error{color:var(--color-error,#d33)}.mw-parser-output .cs1-maint{display:none;color:#085;margin-left:0.3em}.mw-parser-output .cs1-kern-left{padding-left:0.2em}.mw-parser-output .cs1-kern-right{padding-right:0.2em}.mw-parser-output .citation .mw-selflink{font-weight:inherit}@media screen{.mw-parser-output .cs1-format{font-size:95%}html.skin-theme-clientpref-night .mw-parser-output .cs1-maint{color:#18911f}}@media screen and (prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .cs1-maint{color:#18911f}}</style><cite class="citation web cs1"><a rel="nofollow" class="external text" href="https://mathvault.ca/hub/higher-math/math-symbols/set-theory-symbols/">"Comprehensive List of Set Theory Symbols"</a>. <i>Math Vault</i>. 2020-04-11<span class="reference-accessdate">. Retrieved <span class="nowrap">2020-08-21</span></span>.</cite><span title="ctx_ver=Z39.88-2004&amp;rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&amp;rft.genre=unknown&amp;rft.jtitle=Math+Vault&amp;rft.atitle=Comprehensive+List+of+Set+Theory+Symbols&amp;rft.date=2020-04-11&amp;rft_id=https%3A%2F%2Fmathvault.ca%2Fhub%2Fhigher-math%2Fmath-symbols%2Fset-theory-symbols%2F&amp;rfr_id=info%3Asid%2Fsimple.wikipedia.org%3APredicate+logic" class="Z3988"></span></span> </li> <li id="cite_note-2"><span class="mw-cite-backlink"><a href="#cite_ref-2">↑</a></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r9724332"><cite class="citation web cs1"><a rel="nofollow" class="external text" href="https://www.geeksforgeeks.org/mathematic-logic-predicates-quantifiers/">"Mathematics | Predicates and Quantifiers | Set 1"</a>. <i>GeeksforGeeks</i>. 2015-06-24<span class="reference-accessdate">. Retrieved <span class="nowrap">2020-08-21</span></span>.</cite><span title="ctx_ver=Z39.88-2004&amp;rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&amp;rft.genre=unknown&amp;rft.jtitle=GeeksforGeeks&amp;rft.atitle=Mathematics+%7C+Predicates+and+Quantifiers+%7C+Set+1&amp;rft.date=2015-06-24&amp;rft_id=https%3A%2F%2Fwww.geeksforgeeks.org%2Fmathematic-logic-predicates-quantifiers%2F&amp;rfr_id=info%3Asid%2Fsimple.wikipedia.org%3APredicate+logic" class="Z3988"></span></span> </li> <li id="cite_note-3"><span class="mw-cite-backlink"><a href="#cite_ref-3">↑</a></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r9724332"><cite class="citation web cs1"><a rel="nofollow" class="external text" href="https://brilliant.org/wiki/predicate-logic/">"Predicate Logic | Brilliant Math &amp; Science Wiki"</a>. <i>brilliant.org</i><span class="reference-accessdate">. Retrieved <span class="nowrap">2020-08-21</span></span>.</cite><span title="ctx_ver=Z39.88-2004&amp;rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&amp;rft.genre=unknown&amp;rft.jtitle=brilliant.org&amp;rft.atitle=Predicate+Logic+%7C+Brilliant+Math+%26+Science+Wiki&amp;rft_id=https%3A%2F%2Fbrilliant.org%2Fwiki%2Fpredicate-logic%2F&amp;rfr_id=info%3Asid%2Fsimple.wikipedia.org%3APredicate+logic" class="Z3988"></span></span> </li> </ol> <div class="navbox-styles nomobile"><style data-mw-deduplicate="TemplateStyles:r9122492">.mw-parser-output .navbox{box-sizing:border-box;border:1px solid #a2a9b1;width:100%;clear:both;font-size:88%;text-align:center;padding:1px;margin:1em auto 0}.mw-parser-output .navbox .navbox{margin-top:0}.mw-parser-output .navbox+.navbox,.mw-parser-output .navbox+.navbox-styles+.navbox{margin-top:-1px}.mw-parser-output .navbox-inner,.mw-parser-output .navbox-subgroup{width:100%}.mw-parser-output .navbox-group,.mw-parser-output .navbox-title,.mw-parser-output .navbox-abovebelow{padding:0.25em 1em;line-height:1.5em;text-align:center}.mw-parser-output .navbox-group{white-space:nowrap;text-align:right}.mw-parser-output .navbox,.mw-parser-output .navbox-subgroup{background-color:#fdfdfd}.mw-parser-output .navbox-list{line-height:1.5em;border-color:#fdfdfd}.mw-parser-output .navbox-list-with-group{text-align:left;border-left-width:2px;border-left-style:solid}.mw-parser-output tr+tr>.navbox-abovebelow,.mw-parser-output tr+tr>.navbox-group,.mw-parser-output tr+tr>.navbox-image,.mw-parser-output tr+tr>.navbox-list{border-top:2px solid #fdfdfd}.mw-parser-output .navbox-title{background-color:#ccf}.mw-parser-output .navbox-abovebelow,.mw-parser-output .navbox-group,.mw-parser-output .navbox-subgroup .navbox-title{background-color:#ddf}.mw-parser-output .navbox-subgroup .navbox-group,.mw-parser-output .navbox-subgroup .navbox-abovebelow{background-color:#e6e6ff}.mw-parser-output .navbox-even{background-color:#f7f7f7}.mw-parser-output .navbox-odd{background-color:transparent}.mw-parser-output .navbox .hlist td dl,.mw-parser-output .navbox .hlist td ol,.mw-parser-output .navbox .hlist td ul,.mw-parser-output .navbox td.hlist dl,.mw-parser-output .navbox td.hlist ol,.mw-parser-output .navbox td.hlist ul{padding:0.125em 0}.mw-parser-output .navbox .navbar{display:block;font-size:100%}.mw-parser-output .navbox-title .navbar{float:left;text-align:left;margin-right:0.5em}</style></div><div role="navigation" class="navbox" aria-labelledby="Mathematical_logic" style="padding:3px"><table class="nowraplinks mw-collapsible mw-collapsed navbox-inner" style="border-spacing:0;background:transparent;color:inherit"><tbody><tr><th scope="col" class="navbox-title" colspan="2"><style data-mw-deduplicate="TemplateStyles:r9122447">.mw-parser-output .navbar{display:inline;font-size:88%;font-weight:normal}.mw-parser-output .navbar-collapse{float:left;text-align:left}.mw-parser-output .navbar-boxtext{word-spacing:0}.mw-parser-output .navbar ul{display:inline-block;white-space:nowrap;line-height:inherit}.mw-parser-output .navbar-brackets::before{margin-right:-0.125em;content:"[ "}.mw-parser-output .navbar-brackets::after{margin-left:-0.125em;content:" ]"}.mw-parser-output .navbar li{word-spacing:-0.125em}.mw-parser-output .navbar a>span,.mw-parser-output .navbar a>abbr{text-decoration:inherit}.mw-parser-output .navbar-mini abbr{font-variant:small-caps;border-bottom:none;text-decoration:none;cursor:inherit}.mw-parser-output .navbar-ct-full{font-size:114%;margin:0 7em}.mw-parser-output .navbar-ct-mini{font-size:114%;margin:0 4em}</style><div class="navbar plainlinks hlist navbar-mini"><ul><li class="nv-view"><a href="/wiki/Template:Mathematical_logic" title="Template:Mathematical logic"><abbr title="View this template" style=";;background:none transparent;border:none;box-shadow:none;padding:0;">v</abbr></a></li><li class="nv-talk"><a href="/w/index.php?title=Template_talk:Mathematical_logic&amp;action=edit&amp;redlink=1" class="new" title="Template talk:Mathematical logic (not yet started)"><abbr title="Discuss this template" style=";;background:none transparent;border:none;box-shadow:none;padding:0;">t</abbr></a></li><li class="nv-edit"><a class="external text" href="https://simple.wikipedia.org/w/index.php?title=Template:Mathematical_logic&amp;action=edit"><abbr title="Edit this template" style=";;background:none transparent;border:none;box-shadow:none;padding:0;">e</abbr></a></li></ul></div><div id="Mathematical_logic" style="font-size:114%;margin:0 4em"><a href="/wiki/Mathematical_logic" title="Mathematical logic">Mathematical logic</a></div></th></tr><tr><th scope="row" class="navbox-group" style="width:1%">General</th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Axiom" title="Axiom">Axiom</a> <ul><li><a href="/w/index.php?title=List_of_axioms&amp;action=edit&amp;redlink=1" class="new" title="List of axioms (not yet started)">list</a></li></ul></li> <li><a href="/wiki/Cardinality" title="Cardinality">Cardinality</a></li> <li><a href="/wiki/Information_theory" title="Information theory">Information theory</a></li> <li><a href="/wiki/Lemma_(mathematics)" title="Lemma (mathematics)">Lemma</a></li> <li><a href="/wiki/Theorem" title="Theorem">Theorem</a></li> <li><a href="/w/index.php?title=First-order_logic&amp;action=edit&amp;redlink=1" class="new" title="First-order logic (not yet started)">First-order logic</a></li> <li><a href="/w/index.php?title=Formal_proof&amp;action=edit&amp;redlink=1" class="new" title="Formal proof (not yet started)">Formal proof</a></li> <li><a href="/w/index.php?title=Formal_semantics_(logic)&amp;action=edit&amp;redlink=1" class="new" title="Formal semantics (logic) (not yet started)">Formal semantics</a></li> <li><a href="/w/index.php?title=Foundations_of_mathematics&amp;action=edit&amp;redlink=1" class="new" title="Foundations of mathematics (not yet started)">Foundations of mathematics</a></li> <li><a href="/w/index.php?title=Logical_consequence&amp;action=edit&amp;redlink=1" class="new" title="Logical consequence (not yet started)">Logical consequence</a></li> <li><a href="/w/index.php?title=Structure_(mathematical_logic)&amp;action=edit&amp;redlink=1" class="new" title="Structure (mathematical logic) (not yet started)">Model</a></li> <li><a href="/w/index.php?title=Theory_(mathematical_logic)&amp;action=edit&amp;redlink=1" class="new" title="Theory (mathematical logic) (not yet started)">Theory</a></li> <li><a href="/w/index.php?title=Type_theory&amp;action=edit&amp;redlink=1" class="new" title="Type theory (not yet started)">Type theory</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Theorems&#160;(<a href="/w/index.php?title=Category:Theorems_in_the_foundations_of_mathematics&amp;action=edit&amp;redlink=1" class="new" title="Category:Theorems in the foundations of mathematics (not yet started)">list</a>)<br />&#160;&amp;&#160;<a href="/w/index.php?title=Paradoxes_of_set_theory&amp;action=edit&amp;redlink=1" class="new" title="Paradoxes of set theory (not yet started)">Paradoxes</a></th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><span class="nowrap"><a href="/w/index.php?title=G%C3%B6del%27s_completeness_theorem&amp;action=edit&amp;redlink=1" class="new" title="Gödel&#39;s completeness theorem (not yet started)">Gödel's completeness</a>&#160;and&#160;<a href="/wiki/G%C3%B6del%27s_incompleteness_theorems" title="Gödel&#39;s incompleteness theorems">incompleteness theorems</a></span></li> <li><a href="/wiki/Banach%E2%80%93Tarski_paradox" title="Banach–Tarski paradox">Banach–Tarski paradox</a></li> <li><span class="nowrap">Cantor's&#160;<a href="/wiki/Cantor%27s_theorem" title="Cantor&#39;s theorem">theorem,</a>&#160;<a href="/w/index.php?title=Cantor%27s_paradox&amp;action=edit&amp;redlink=1" class="new" title="Cantor&#39;s paradox (not yet started)">paradox</a>&#160;and&#160;<a href="/wiki/Cantor%27s_diagonal_argument" title="Cantor&#39;s diagonal argument">diagonal argument</a></span></li> <li><a href="/wiki/Halting_problem" title="Halting problem">Halting problem</a></li> <li><a href="/wiki/Russell%27s_paradox" title="Russell&#39;s paradox">Russell's paradox</a></li> <li><a href="/w/index.php?title=Tarski%27s_undefinability_theorem&amp;action=edit&amp;redlink=1" class="new" title="Tarski&#39;s undefinability theorem (not yet started)">Tarski's undefinability</a></li> <li><a href="/w/index.php?title=Compactness_theorem&amp;action=edit&amp;redlink=1" class="new" title="Compactness theorem (not yet started)">Compactness</a></li> <li><a href="/w/index.php?title=Lindstr%C3%B6m%27s_theorem&amp;action=edit&amp;redlink=1" class="new" title="Lindström&#39;s theorem (not yet started)">Lindström's</a></li> <li><a href="/w/index.php?title=L%C3%B6wenheim%E2%80%93Skolem_theorem&amp;action=edit&amp;redlink=1" class="new" title="Löwenheim–Skolem theorem (not yet started)">Löwenheim–Skolem</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/Logic" title="Logic">Logics</a></th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"></div><table class="nowraplinks navbox-subgroup" style="border-spacing:0"><tbody><tr><th id="Traditional" scope="row" class="navbox-group" style="width:1%"><a href="/w/index.php?title=Term_logic&amp;action=edit&amp;redlink=1" class="new" title="Term logic (not yet started)">Traditional</a></th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Tautology_(logic)" title="Tautology (logic)">Tautology</a></li> <li><a href="/wiki/Proposition" title="Proposition">Proposition</a></li> <li><a href="/wiki/Inference" title="Inference">Inference</a></li> <li><a href="/wiki/Logical_equivalence" title="Logical equivalence">Logical equivalence</a></li> <li><a href="/wiki/Consistency" class="mw-disambig" title="Consistency">Consistency</a> <ul><li><a href="/w/index.php?title=Equiconsistency&amp;action=edit&amp;redlink=1" class="new" title="Equiconsistency (not yet started)">Equiconsistency</a></li></ul></li> <li><a href="/wiki/Argument" title="Argument">Argument</a></li> <li><a href="/wiki/Syllogism" title="Syllogism">Syllogism</a></li> <li><a href="/wiki/Venn_diagram" title="Venn diagram">Venn diagram</a></li> <li><a href="/w/index.php?title=Classical_logic&amp;action=edit&amp;redlink=1" class="new" title="Classical logic (not yet started)">Classical logic</a></li> <li><a href="/w/index.php?title=Logical_truth&amp;action=edit&amp;redlink=1" class="new" title="Logical truth (not yet started)">Logical truth</a></li> <li><a href="/w/index.php?title=Soundness&amp;action=edit&amp;redlink=1" class="new" title="Soundness (not yet started)">Soundness</a></li> <li><a href="/w/index.php?title=Validity_(logic)&amp;action=edit&amp;redlink=1" class="new" title="Validity (logic) (not yet started)">Validity</a></li> <li><a href="/w/index.php?title=Square_of_opposition&amp;action=edit&amp;redlink=1" class="new" title="Square of opposition (not yet started)">Square of opposition</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/Propositional_calculus" class="mw-redirect" title="Propositional calculus">Propositional</a></th><td class="navbox-list-with-group navbox-list navbox-even" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Boolean_algebra" title="Boolean algebra">Boolean algebra</a></li> <li><a href="/wiki/Propositional_calculus" class="mw-redirect" title="Propositional calculus">Propositional calculus</a></li> <li><a href="/wiki/Truth_table" title="Truth table">Truth tables</a></li> <li><a href="/w/index.php?title=Boolean_function&amp;action=edit&amp;redlink=1" class="new" title="Boolean function (not yet started)">Boolean functions</a></li> <li><a href="/w/index.php?title=Logical_connective&amp;action=edit&amp;redlink=1" class="new" title="Logical connective (not yet started)">Logical connectives</a></li> <li><a href="/w/index.php?title=Propositional_formula&amp;action=edit&amp;redlink=1" class="new" title="Propositional formula (not yet started)">Propositional formula</a></li> <li><a href="/wiki/Many-valued_logic" class="mw-redirect" title="Many-valued logic">Many-valued logic</a> <ul><li><a href="/w/index.php?title=Three-valued_logic&amp;action=edit&amp;redlink=1" class="new" title="Three-valued logic (not yet started)">3</a></li> <li><a href="/w/index.php?title=Finite-valued_logic&amp;action=edit&amp;redlink=1" class="new" title="Finite-valued logic (not yet started)">Finite</a></li> <li><a href="/w/index.php?title=Infinite-valued_logic&amp;action=edit&amp;redlink=1" class="new" title="Infinite-valued logic (not yet started)">∞</a></li></ul></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a class="mw-selflink selflink">Predicate</a></th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/w/index.php?title=First-order_logic&amp;action=edit&amp;redlink=1" class="new" title="First-order logic (not yet started)">First-order</a> <ul><li><a href="/w/index.php?title=List_of_first-order_theories&amp;action=edit&amp;redlink=1" class="new" title="List of first-order theories (not yet started)"><span style="font-size:85%;">list</span></a></li></ul></li> <li><a href="/w/index.php?title=Second-order_logic&amp;action=edit&amp;redlink=1" class="new" title="Second-order logic (not yet started)">Second-order</a> <ul><li><a href="/w/index.php?title=Monadic_second-order_logic&amp;action=edit&amp;redlink=1" class="new" title="Monadic second-order logic (not yet started)">Monadic</a></li></ul></li> <li><a href="/w/index.php?title=Higher-order_logic&amp;action=edit&amp;redlink=1" class="new" title="Higher-order logic (not yet started)">Higher-order</a></li> <li><a href="/w/index.php?title=Free_logic&amp;action=edit&amp;redlink=1" class="new" title="Free logic (not yet started)">Free</a></li> <li><a href="/w/index.php?title=Quantifier_(logic)&amp;action=edit&amp;redlink=1" class="new" title="Quantifier (logic) (not yet started)">Quantifiers</a></li> <li><a href="/w/index.php?title=Predicate_(mathematical_logic)&amp;action=edit&amp;redlink=1" class="new" title="Predicate (mathematical logic) (not yet started)">Predicate</a></li> <li><a href="/w/index.php?title=Monadic_predicate_calculus&amp;action=edit&amp;redlink=1" class="new" title="Monadic predicate calculus (not yet started)">Monadic predicate calculus</a></li></ul> </div></td></tr></tbody></table><div></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/Set_theory" title="Set theory">Set theory</a></th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"></div><table class="nowraplinks navbox-subgroup" style="border-spacing:0"><tbody><tr><td colspan="2" class="navbox-list navbox-even" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Zermelo%E2%80%93Fraenkel_set_theory" title="Zermelo–Fraenkel set theory">Set</a> <ul><li><a href="/w/index.php?title=Hereditary_set&amp;action=edit&amp;redlink=1" class="new" title="Hereditary set (not yet started)">Hereditary</a></li></ul></li> <li>(<a href="/w/index.php?title=Urelement&amp;action=edit&amp;redlink=1" class="new" title="Urelement (not yet started)">Ur-</a>)<a href="/wiki/Element_(mathematics)" class="mw-redirect" title="Element (mathematics)">Element</a></li> <li><a href="/wiki/Ordinal_number" title="Ordinal number">Ordinal number</a></li> <li><a href="/wiki/Relation_(mathematics)" title="Relation (mathematics)">Relation</a> <ul><li><a href="/wiki/Equivalence_relation" title="Equivalence relation">Equivalence</a></li> <li><a href="/w/index.php?title=Partition_of_a_set&amp;action=edit&amp;redlink=1" class="new" title="Partition of a set (not yet started)">Partition</a></li></ul></li> <li>Set operations: <ul><li><a href="/wiki/Intersection_(set_theory)" class="mw-redirect" title="Intersection (set theory)">Intersection</a></li> <li><a href="/wiki/Union_(set_theory)" class="mw-redirect" title="Union (set theory)">Union</a></li> <li><a href="/wiki/Complement_(set_theory)" class="mw-redirect" title="Complement (set theory)">Complement</a></li> <li><a href="/wiki/Cartesian_product" title="Cartesian product">Cartesian product</a></li> <li><a href="/wiki/Power_set" title="Power set">Power set</a></li> <li><a href="/w/index.php?title=List_of_set_identities_and_relations&amp;action=edit&amp;redlink=1" class="new" title="List of set identities and relations (not yet started)">Identities</a></li></ul></li> <li><a href="/w/index.php?title=Class_(set_theory)&amp;action=edit&amp;redlink=1" class="new" title="Class (set theory) (not yet started)">Class</a></li> <li><a href="/w/index.php?title=Extensionality&amp;action=edit&amp;redlink=1" class="new" title="Extensionality (not yet started)">Extensionality</a></li> <li><a href="/w/index.php?title=Forcing_(mathematics)&amp;action=edit&amp;redlink=1" class="new" title="Forcing (mathematics) (not yet started)">Forcing</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Types of <a href="/wiki/Set_(mathematics)" class="mw-redirect" title="Set (mathematics)">Sets</a></th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Countable_set" title="Countable set">Countable</a></li> <li><a href="/wiki/Uncountable_set" title="Uncountable set">Uncountable</a></li> <li><a href="/wiki/Empty_set" title="Empty set">Empty</a></li> <li><a href="/w/index.php?title=Inhabited_set&amp;action=edit&amp;redlink=1" class="new" title="Inhabited set (not yet started)">Inhabited</a></li> <li><a href="/w/index.php?title=Singleton_(mathematics)&amp;action=edit&amp;redlink=1" class="new" title="Singleton (mathematics) (not yet started)">Singleton</a></li> <li><a href="/wiki/Finite_set" title="Finite set">Finite</a></li> <li><a href="/w/index.php?title=Infinite_set&amp;action=edit&amp;redlink=1" class="new" title="Infinite set (not yet started)">Infinite</a></li> <li><a href="/w/index.php?title=Transitive_set&amp;action=edit&amp;redlink=1" class="new" title="Transitive set (not yet started)">Transitive</a></li> <li><a href="/w/index.php?title=Ultrafilter_(set_theory)&amp;action=edit&amp;redlink=1" class="new" title="Ultrafilter (set theory) (not yet started)">Ultrafilter</a></li> <li><a href="/w/index.php?title=Recursive_set&amp;action=edit&amp;redlink=1" class="new" title="Recursive set (not yet started)">Recursive</a></li> <li><a href="/w/index.php?title=Fuzzy_set&amp;action=edit&amp;redlink=1" class="new" title="Fuzzy set (not yet started)">Fuzzy</a></li> <li><a href="/w/index.php?title=Universal_set&amp;action=edit&amp;redlink=1" class="new" title="Universal set (not yet started)">Universal</a></li> <li><a href="/w/index.php?title=Universe_(mathematics)&amp;action=edit&amp;redlink=1" class="new" title="Universe (mathematics) (not yet started)">Universe</a> <ul><li><a href="/w/index.php?title=Constructible_universe&amp;action=edit&amp;redlink=1" class="new" title="Constructible universe (not yet started)">Constructible</a></li> <li><a href="/w/index.php?title=Grothendieck_universe&amp;action=edit&amp;redlink=1" class="new" title="Grothendieck universe (not yet started)">Grothendieck</a></li> <li><a href="/w/index.php?title=Von_Neumann_universe&amp;action=edit&amp;redlink=1" class="new" title="Von Neumann universe (not yet started)">Von Neumann</a></li></ul></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/w/index.php?title=Map_(mathematics)&amp;action=edit&amp;redlink=1" class="new" title="Map (mathematics) (not yet started)">Maps</a>&#160;&amp;&#160;<a href="/wiki/Cardinality" title="Cardinality">Cardinality</a></th><td class="navbox-list-with-group navbox-list navbox-even" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Function_(mathematics)" title="Function (mathematics)">Function</a>/<a href="/w/index.php?title=Map_(mathematics)&amp;action=edit&amp;redlink=1" class="new" title="Map (mathematics) (not yet started)">Map</a> <ul><li><a href="/w/index.php?title=Domain_of_a_function&amp;action=edit&amp;redlink=1" class="new" title="Domain of a function (not yet started)">Domain</a></li> <li><a href="/wiki/Codomain" class="mw-redirect" title="Codomain">Codomain</a></li> <li><a href="/w/index.php?title=Image_(mathematics)&amp;action=edit&amp;redlink=1" class="new" title="Image (mathematics) (not yet started)">Image</a></li></ul></li> <li><a href="/wiki/Injective_function" title="Injective function">In</a>/<a href="/wiki/Surjective_function" title="Surjective function">Sur</a>/<a href="/wiki/Bijection" class="mw-redirect" title="Bijection">Bi</a>-jection</li> <li><a href="/w/index.php?title=Schr%C3%B6der%E2%80%93Bernstein_theorem&amp;action=edit&amp;redlink=1" class="new" title="Schröder–Bernstein theorem (not yet started)">Schröder–Bernstein theorem</a></li> <li><a href="/wiki/Isomorphism" title="Isomorphism">Isomorphism</a></li> <li><a href="/wiki/G%C3%B6del_numbering" class="mw-redirect" title="Gödel numbering">Gödel numbering</a></li> <li><a href="/w/index.php?title=Enumeration&amp;action=edit&amp;redlink=1" class="new" title="Enumeration (not yet started)">Enumeration</a></li> <li><a href="/w/index.php?title=Large_cardinal&amp;action=edit&amp;redlink=1" class="new" title="Large cardinal (not yet started)">Large cardinal</a> <ul><li><a href="/w/index.php?title=Inaccessible_cardinal&amp;action=edit&amp;redlink=1" class="new" title="Inaccessible cardinal (not yet started)">Inaccessible</a></li></ul></li> <li><a href="/w/index.php?title=Aleph_number&amp;action=edit&amp;redlink=1" class="new" title="Aleph number (not yet started)">Aleph number</a></li> <li><a href="/wiki/Operation_(mathematics)" title="Operation (mathematics)">Operation</a> <ul><li><a href="/wiki/Binary_operation" title="Binary operation">Binary</a></li></ul></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Set theories</th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Zermelo%E2%80%93Fraenkel_set_theory" title="Zermelo–Fraenkel set theory">Zermelo–Fraenkel</a> <ul><li><a href="/wiki/Axiom_of_choice" title="Axiom of choice">Axiom of choice</a></li> <li><a href="/wiki/Continuum_hypothesis" title="Continuum hypothesis">Continuum hypothesis</a></li></ul></li> <li><a href="/w/index.php?title=General_set_theory&amp;action=edit&amp;redlink=1" class="new" title="General set theory (not yet started)">General</a></li> <li><a href="/w/index.php?title=Kripke%E2%80%93Platek_set_theory&amp;action=edit&amp;redlink=1" class="new" title="Kripke–Platek set theory (not yet started)">Kripke–Platek</a></li> <li><a href="/w/index.php?title=Morse%E2%80%93Kelley_set_theory&amp;action=edit&amp;redlink=1" class="new" title="Morse–Kelley set theory (not yet started)">Morse–Kelley</a></li> <li><a href="/wiki/Naive_set_theory" title="Naive set theory">Naive</a></li> <li><a href="/w/index.php?title=New_Foundations&amp;action=edit&amp;redlink=1" class="new" title="New Foundations (not yet started)">New Foundations</a></li> <li><a href="/w/index.php?title=Tarski%E2%80%93Grothendieck_set_theory&amp;action=edit&amp;redlink=1" class="new" title="Tarski–Grothendieck set theory (not yet started)">Tarski–Grothendieck</a></li> <li><a href="/w/index.php?title=Von_Neumann%E2%80%93Bernays%E2%80%93G%C3%B6del_set_theory&amp;action=edit&amp;redlink=1" class="new" title="Von Neumann–Bernays–Gödel set theory (not yet started)">Von Neumann–Bernays–Gödel</a></li> <li><a href="/w/index.php?title=Ackermann_set_theory&amp;action=edit&amp;redlink=1" class="new" title="Ackermann set theory (not yet started)">Ackermann</a></li> <li><a href="/w/index.php?title=Constructive_set_theory&amp;action=edit&amp;redlink=1" class="new" title="Constructive set theory (not yet started)">Constructive</a></li></ul> </div></td></tr></tbody></table><div></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/w/index.php?title=Formal_system&amp;action=edit&amp;redlink=1" class="new" title="Formal system (not yet started)">Formal systems</a>&#160;(<a href="/w/index.php?title=List_of_formal_systems&amp;action=edit&amp;redlink=1" class="new" title="List of formal systems (not yet started)"><span style="font-size:85%;">list</span></a>),<br /><a href="/wiki/Formal_language" title="Formal language">Language</a>&#160;&amp;&#160;<a href="/w/index.php?title=Syntax_(logic)&amp;action=edit&amp;redlink=1" class="new" title="Syntax (logic) (not yet started)">Syntax</a></th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"></div><table class="nowraplinks navbox-subgroup" style="border-spacing:0"><tbody><tr><td colspan="2" class="navbox-list navbox-even" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/w/index.php?title=Alphabet_(formal_languages)&amp;action=edit&amp;redlink=1" class="new" title="Alphabet (formal languages) (not yet started)">Alphabet</a></li> <li><a href="/wiki/Arity" title="Arity">Arity</a></li> <li><a href="/wiki/Automata_theory" title="Automata theory">Automata</a></li> <li><a href="/w/index.php?title=Axiom_schema&amp;action=edit&amp;redlink=1" class="new" title="Axiom schema (not yet started)">Axiom schema</a></li> <li><a href="/w/index.php?title=Expression_(mathematics)&amp;action=edit&amp;redlink=1" class="new" title="Expression (mathematics) (not yet started)">Expression</a> <ul><li><a href="/w/index.php?title=Ground_expression&amp;action=edit&amp;redlink=1" class="new" title="Ground expression (not yet started)">Ground</a></li></ul></li> <li><a href="/w/index.php?title=Extension_by_new_constant_and_function_names&amp;action=edit&amp;redlink=1" class="new" title="Extension by new constant and function names (not yet started)">Extension</a> <ul><li><a href="/w/index.php?title=Extension_by_definitions&amp;action=edit&amp;redlink=1" class="new" title="Extension by definitions (not yet started)">by definition</a></li> <li><a href="/w/index.php?title=Conservative_extension&amp;action=edit&amp;redlink=1" class="new" title="Conservative extension (not yet started)">Conservative</a></li></ul></li> <li><a href="/w/index.php?title=Finitary_relation&amp;action=edit&amp;redlink=1" class="new" title="Finitary relation (not yet started)">Relation</a></li> <li><a href="/w/index.php?title=Formation_rule&amp;action=edit&amp;redlink=1" class="new" title="Formation rule (not yet started)">Formation rule</a></li> <li><a href="/wiki/Formal_grammar" title="Formal grammar">Grammar</a></li> <li><a href="/w/index.php?title=Well-formed_formula&amp;action=edit&amp;redlink=1" class="new" title="Well-formed formula (not yet started)">Formula</a> <ul><li><a href="/w/index.php?title=Atomic_formula&amp;action=edit&amp;redlink=1" class="new" title="Atomic formula (not yet started)">Atomic</a></li> <li><a href="/w/index.php?title=Sentence_(mathematical_logic)&amp;action=edit&amp;redlink=1" class="new" title="Sentence (mathematical logic) (not yet started)">Closed</a></li> <li><a href="/w/index.php?title=Ground_formula&amp;action=edit&amp;redlink=1" class="new" title="Ground formula (not yet started)">Ground</a></li> <li><a href="/w/index.php?title=Open_formula&amp;action=edit&amp;redlink=1" class="new" title="Open formula (not yet started)">Open</a></li></ul></li> <li><a href="/w/index.php?title=Free_variables_and_bound_variables&amp;action=edit&amp;redlink=1" class="new" title="Free variables and bound variables (not yet started)">Free/bound variable</a></li> <li><a href="/wiki/Formal_language" title="Formal language">Language</a></li> <li><a href="/w/index.php?title=Metalanguage&amp;action=edit&amp;redlink=1" class="new" title="Metalanguage (not yet started)">Metalanguage</a></li> <li><a href="/w/index.php?title=Logical_connective&amp;action=edit&amp;redlink=1" class="new" title="Logical connective (not yet started)">Logical connective</a> <ul><li><a href="/w/index.php?title=Negation&amp;action=edit&amp;redlink=1" class="new" title="Negation (not yet started)">¬</a></li> <li><a href="/wiki/Logical_disjunction" class="mw-redirect mw-disambig" title="Logical disjunction">∨</a></li> <li><a href="/wiki/Logical_conjunction" title="Logical conjunction">∧</a></li> <li><a href="/w/index.php?title=Material_conditional&amp;action=edit&amp;redlink=1" class="new" title="Material conditional (not yet started)">→</a></li> <li><a href="/w/index.php?title=Logical_biconditional&amp;action=edit&amp;redlink=1" class="new" title="Logical biconditional (not yet started)">↔</a></li> <li><a href="/w/index.php?title=Logical_equality&amp;action=edit&amp;redlink=1" class="new" title="Logical equality (not yet started)">=</a></li></ul></li> <li><a href="/w/index.php?title=Predicate_(mathematical_logic)&amp;action=edit&amp;redlink=1" class="new" title="Predicate (mathematical logic) (not yet started)">Predicate</a> <ul><li><a href="/w/index.php?title=Functional_predicate&amp;action=edit&amp;redlink=1" class="new" title="Functional predicate (not yet started)">Functional</a></li> <li><a href="/w/index.php?title=Predicate_variable&amp;action=edit&amp;redlink=1" class="new" title="Predicate variable (not yet started)">Variable</a></li> <li><a href="/w/index.php?title=Propositional_variable&amp;action=edit&amp;redlink=1" class="new" title="Propositional variable (not yet started)">Propositional variable</a></li></ul></li> <li><a href="/w/index.php?title=Formal_proof&amp;action=edit&amp;redlink=1" class="new" title="Formal proof (not yet started)">Proof</a></li> <li><a href="/w/index.php?title=Quantifier_(logic)&amp;action=edit&amp;redlink=1" class="new" title="Quantifier (logic) (not yet started)">Quantifier</a> <ul><li><a href="/w/index.php?title=Existential_quantification&amp;action=edit&amp;redlink=1" class="new" title="Existential quantification (not yet started)">∃</a></li> <li><a href="/w/index.php?title=Uniqueness_quantification&amp;action=edit&amp;redlink=1" class="new" title="Uniqueness quantification (not yet started)">!</a></li> <li><a href="/w/index.php?title=Universal_quantification&amp;action=edit&amp;redlink=1" class="new" title="Universal quantification (not yet started)">∀</a></li> <li><a href="/w/index.php?title=Quantifier_rank&amp;action=edit&amp;redlink=1" class="new" title="Quantifier rank (not yet started)">rank</a></li></ul></li> <li><a href="/w/index.php?title=Sentence_(mathematical_logic)&amp;action=edit&amp;redlink=1" class="new" title="Sentence (mathematical logic) (not yet started)">Sentence</a> <ul><li><a href="/w/index.php?title=Atomic_sentence&amp;action=edit&amp;redlink=1" class="new" title="Atomic sentence (not yet started)">Atomic</a></li> <li><a href="/w/index.php?title=Spectrum_of_a_sentence&amp;action=edit&amp;redlink=1" class="new" title="Spectrum of a sentence (not yet started)">Spectrum</a></li></ul></li> <li><a href="/w/index.php?title=Signature_(logic)&amp;action=edit&amp;redlink=1" class="new" title="Signature (logic) (not yet started)">Signature</a></li> <li><a href="/w/index.php?title=String_(formal_languages)&amp;action=edit&amp;redlink=1" class="new" title="String (formal languages) (not yet started)">String</a></li> <li><a href="/w/index.php?title=Substitution_(logic)&amp;action=edit&amp;redlink=1" class="new" title="Substitution (logic) (not yet started)">Substitution</a></li> <li><a href="/w/index.php?title=Symbol_(formal)&amp;action=edit&amp;redlink=1" class="new" title="Symbol (formal) (not yet started)">Symbol</a> <ul><li><a href="/w/index.php?title=Uninterpreted_function&amp;action=edit&amp;redlink=1" class="new" title="Uninterpreted function (not yet started)">Function</a></li> <li><a href="/w/index.php?title=Logical_constant&amp;action=edit&amp;redlink=1" class="new" title="Logical constant (not yet started)">Logical/Constant</a></li> <li><a href="/w/index.php?title=Non-logical_symbol&amp;action=edit&amp;redlink=1" class="new" title="Non-logical symbol (not yet started)">Non-logical</a></li> <li><a href="/wiki/Variable_(mathematics)" class="mw-redirect" title="Variable (mathematics)">Variable</a></li></ul></li> <li><a href="/w/index.php?title=Term_(logic)&amp;action=edit&amp;redlink=1" class="new" title="Term (logic) (not yet started)">Term</a></li> <li><a href="/w/index.php?title=Theory_(mathematical_logic)&amp;action=edit&amp;redlink=1" class="new" title="Theory (mathematical logic) (not yet started)">Theory</a> <ul><li><a href="/w/index.php?title=List_of_mathematical_theories&amp;action=edit&amp;redlink=1" class="new" title="List of mathematical theories (not yet started)"><span style="font-size:85%;">list</span></a></li></ul></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><span class="nowrap">Example&#160;<a href="/wiki/Axiomatic_system" title="Axiomatic system">axiomatic<br />systems</a>&#160;<span style="font-size:85%;">(<a href="/w/index.php?title=List_of_first-order_theories&amp;action=edit&amp;redlink=1" class="new" title="List of first-order theories (not yet started)">list</a>)</span></span></th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li>of <a href="/w/index.php?title=Foundations_of_geometry&amp;action=edit&amp;redlink=1" class="new" title="Foundations of geometry (not yet started)">geometry</a>: <ul><li><a href="/wiki/Euclidean_geometry" title="Euclidean geometry">Euclidean</a>: <ul><li><a href="/wiki/Euclid%27s_Elements" title="Euclid&#39;s Elements"><i>Elements</i></a></li> <li><a href="/w/index.php?title=Hilbert%27s_axioms&amp;action=edit&amp;redlink=1" class="new" title="Hilbert&#39;s axioms (not yet started)">Hilbert's</a></li> <li><a href="/w/index.php?title=Tarski%27s_axioms&amp;action=edit&amp;redlink=1" class="new" title="Tarski&#39;s axioms (not yet started)">Tarski's</a></li></ul></li> <li><a href="/wiki/Non-Euclidean_geometry" title="Non-Euclidean geometry">non-Euclidean</a>* of <a href="/w/index.php?title=True_arithmetic&amp;action=edit&amp;redlink=1" class="new" title="True arithmetic (not yet started)">arithmetic</a>:</li> <li><a href="/w/index.php?title=Peano_axioms&amp;action=edit&amp;redlink=1" class="new" title="Peano axioms (not yet started)">Peano</a></li> <li><a href="/w/index.php?title=Second-order_arithmetic&amp;action=edit&amp;redlink=1" class="new" title="Second-order arithmetic (not yet started)">second-order</a></li> <li><a href="/w/index.php?title=Elementary_function_arithmetic&amp;action=edit&amp;redlink=1" class="new" title="Elementary function arithmetic (not yet started)">elementary function</a></li> <li><a href="/w/index.php?title=Primitive_recursive_arithmetic&amp;action=edit&amp;redlink=1" class="new" title="Primitive recursive arithmetic (not yet started)">primitive recursive</a></li> <li><a href="/w/index.php?title=Robinson_arithmetic&amp;action=edit&amp;redlink=1" class="new" title="Robinson arithmetic (not yet started)">Robinson</a></li> <li><a href="/w/index.php?title=Skolem_arithmetic&amp;action=edit&amp;redlink=1" class="new" title="Skolem arithmetic (not yet started)">Skolem</a></li></ul></li> <li>of the <a href="/w/index.php?title=Construction_of_the_real_numbers&amp;action=edit&amp;redlink=1" class="new" title="Construction of the real numbers (not yet started)">real numbers</a> <ul><li><a href="/w/index.php?title=Tarski%27s_axiomatization_of_the_reals&amp;action=edit&amp;redlink=1" class="new" title="Tarski&#39;s axiomatization of the reals (not yet started)">Tarski's axiomatization</a></li></ul></li> <li>of <a href="/w/index.php?title=Axiomatization_of_Boolean_algebras&amp;action=edit&amp;redlink=1" class="new" title="Axiomatization of Boolean algebras (not yet started)">Boolean algebras</a> <ul><li><a href="/w/index.php?title=Boolean_algebras_canonically_defined&amp;action=edit&amp;redlink=1" class="new" title="Boolean algebras canonically defined (not yet started)">canonical</a></li> <li><a href="/w/index.php?title=Minimal_axioms_for_Boolean_algebra&amp;action=edit&amp;redlink=1" class="new" title="Minimal axioms for Boolean algebra (not yet started)">minimal axioms</a></li></ul></li></ul> <ul><li><i><a href="/wiki/Principia_Mathematica" title="Principia Mathematica">Principia Mathematica</a></i></li></ul> </div></td></tr></tbody></table><div></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/w/index.php?title=Proof_theory&amp;action=edit&amp;redlink=1" class="new" title="Proof theory (not yet started)">Proof theory</a></th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/w/index.php?title=Formal_proof&amp;action=edit&amp;redlink=1" class="new" title="Formal proof (not yet started)">Formal proof</a></li> <li><a href="/wiki/Natural_deduction" title="Natural deduction">Natural deduction</a></li> <li><a href="/w/index.php?title=Logical_consequence&amp;action=edit&amp;redlink=1" class="new" title="Logical consequence (not yet started)">Logical consequence</a></li> <li><a href="/wiki/Rule_of_inference" title="Rule of inference">Rule of inference</a></li> <li><a href="/w/index.php?title=Sequent_calculus&amp;action=edit&amp;redlink=1" class="new" title="Sequent calculus (not yet started)">Sequent calculus</a></li> <li><a href="/wiki/Theorem" title="Theorem">Theorem</a></li> <li><a href="/w/index.php?title=Formal_system&amp;action=edit&amp;redlink=1" class="new" title="Formal system (not yet started)">Systems</a> <ul><li><a href="/wiki/Axiomatic_system" title="Axiomatic system">Axiomatic</a></li> <li><a href="/w/index.php?title=Deductive_system&amp;action=edit&amp;redlink=1" class="new" title="Deductive system (not yet started)">Deductive</a></li> <li><a href="/w/index.php?title=Hilbert_system&amp;action=edit&amp;redlink=1" class="new" title="Hilbert system (not yet started)">Hilbert</a> <ul><li><a href="/w/index.php?title=List_of_Hilbert_systems&amp;action=edit&amp;redlink=1" class="new" title="List of Hilbert systems (not yet started)">list</a></li></ul></li></ul></li> <li><a href="/w/index.php?title=Complete_theory&amp;action=edit&amp;redlink=1" class="new" title="Complete theory (not yet started)">Complete theory</a></li> <li><a href="/wiki/Independence_(mathematical_logic)" title="Independence (mathematical logic)">Independence</a>&#160;(<a href="/w/index.php?title=List_of_statements_independent_of_ZFC&amp;action=edit&amp;redlink=1" class="new" title="List of statements independent of ZFC (not yet started)">from&#160;ZFC</a>)</li> <li><a href="/w/index.php?title=Proof_of_impossibility&amp;action=edit&amp;redlink=1" class="new" title="Proof of impossibility (not yet started)">Proof of impossibility</a></li> <li><a href="/w/index.php?title=Ordinal_analysis&amp;action=edit&amp;redlink=1" class="new" title="Ordinal analysis (not yet started)">Ordinal analysis</a></li> <li><a href="/w/index.php?title=Reverse_mathematics&amp;action=edit&amp;redlink=1" class="new" title="Reverse mathematics (not yet started)">Reverse mathematics</a></li> <li><a href="/w/index.php?title=Self-verifying_theories&amp;action=edit&amp;redlink=1" class="new" title="Self-verifying theories (not yet started)">Self-verifying theories</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/w/index.php?title=Model_theory&amp;action=edit&amp;redlink=1" class="new" title="Model theory (not yet started)">Model theory</a></th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Truth_value" title="Truth value">Truth value</a></li> <li><a href="/w/index.php?title=Interpretation_(logic)&amp;action=edit&amp;redlink=1" class="new" title="Interpretation (logic) (not yet started)">Interpretation</a> <ul><li><a href="/w/index.php?title=Interpretation_function&amp;action=edit&amp;redlink=1" class="new" title="Interpretation function (not yet started)">Function</a></li> <li><a href="/w/index.php?title=Interpretation_(model_theory)&amp;action=edit&amp;redlink=1" class="new" title="Interpretation (model theory) (not yet started)">of models</a></li></ul></li> <li><a href="/w/index.php?title=Structure_(mathematical_logic)&amp;action=edit&amp;redlink=1" class="new" title="Structure (mathematical logic) (not yet started)">Model</a> <ul><li><a href="/w/index.php?title=Elementary_equivalence&amp;action=edit&amp;redlink=1" class="new" title="Elementary equivalence (not yet started)">Equivalence</a></li> <li><a href="/w/index.php?title=Finite_model_theory&amp;action=edit&amp;redlink=1" class="new" title="Finite model theory (not yet started)">Finite</a></li> <li><a href="/w/index.php?title=Saturated_model&amp;action=edit&amp;redlink=1" class="new" title="Saturated model (not yet started)">Saturated</a></li> <li><a href="/w/index.php?title=Spectrum_of_a_theory&amp;action=edit&amp;redlink=1" class="new" title="Spectrum of a theory (not yet started)">Spectrum</a></li> <li><a href="/w/index.php?title=Substructure_(mathematics)&amp;action=edit&amp;redlink=1" class="new" title="Substructure (mathematics) (not yet started)">Submodel</a></li></ul></li> <li><a href="/w/index.php?title=Non-standard_model&amp;action=edit&amp;redlink=1" class="new" title="Non-standard model (not yet started)">Non-standard model</a> <ul><li><a href="/w/index.php?title=Non-standard_model_of_arithmetic&amp;action=edit&amp;redlink=1" class="new" title="Non-standard model of arithmetic (not yet started)">of arithmetic</a></li></ul></li> <li><a href="/w/index.php?title=Diagram_(mathematical_logic)&amp;action=edit&amp;redlink=1" class="new" title="Diagram (mathematical logic) (not yet started)">Diagram</a> <ul><li><a href="/w/index.php?title=Elementary_diagram&amp;action=edit&amp;redlink=1" class="new" title="Elementary diagram (not yet started)">Elementary</a></li></ul></li> <li><a href="/w/index.php?title=Categorical_theory&amp;action=edit&amp;redlink=1" class="new" title="Categorical theory (not yet started)">Categorical theory</a></li> <li><a href="/w/index.php?title=Model_complete_theory&amp;action=edit&amp;redlink=1" class="new" title="Model complete theory (not yet started)">Model complete theory</a></li> <li><a href="/w/index.php?title=Satisfiability&amp;action=edit&amp;redlink=1" class="new" title="Satisfiability (not yet started)">Satisfiability</a></li> <li><a href="/w/index.php?title=Semantics_of_logic&amp;action=edit&amp;redlink=1" class="new" title="Semantics of logic (not yet started)">Semantics of logic</a></li> <li><a href="/w/index.php?title=Strength_(mathematical_logic)&amp;action=edit&amp;redlink=1" class="new" title="Strength (mathematical logic) (not yet started)">Strength</a></li> <li><a href="/w/index.php?title=Theories_of_truth&amp;action=edit&amp;redlink=1" class="new" title="Theories of truth (not yet started)">Theories of truth</a> <ul><li><a href="/w/index.php?title=Semantic_theory_of_truth&amp;action=edit&amp;redlink=1" class="new" title="Semantic theory of truth (not yet started)">Semantic</a></li> <li><a href="/w/index.php?title=Tarski%27s_theory_of_truth&amp;action=edit&amp;redlink=1" class="new" title="Tarski&#39;s theory of truth (not yet started)">Tarski's</a></li> <li><a href="/w/index.php?title=Kripke%27s_theory_of_truth&amp;action=edit&amp;redlink=1" class="new" title="Kripke&#39;s theory of truth (not yet started)">Kripke's</a></li></ul></li> <li><a href="/w/index.php?title=T-schema&amp;action=edit&amp;redlink=1" class="new" title="T-schema (not yet started)">T-schema</a></li> <li><a href="/w/index.php?title=Transfer_principle&amp;action=edit&amp;redlink=1" class="new" title="Transfer principle (not yet started)">Transfer principle</a></li> <li><a href="/w/index.php?title=Truth_predicate&amp;action=edit&amp;redlink=1" class="new" title="Truth predicate (not yet started)">Truth predicate</a></li> <li><a href="/w/index.php?title=Type_(model_theory)&amp;action=edit&amp;redlink=1" class="new" title="Type (model theory) (not yet started)">Type</a></li> <li><a href="/w/index.php?title=Ultraproduct&amp;action=edit&amp;redlink=1" class="new" title="Ultraproduct (not yet started)">Ultraproduct</a></li> <li><a href="/w/index.php?title=Validity_(logic)&amp;action=edit&amp;redlink=1" class="new" title="Validity (logic) (not yet started)">Validity</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/Computability_theory" title="Computability theory">Computability theory</a></th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Church%E2%80%93Turing_thesis" title="Church–Turing thesis">Church–Turing thesis</a></li> <li><a href="/wiki/Computable_function" title="Computable function">Computable function</a></li> <li><a href="/wiki/Decision_problem" title="Decision problem">Decision problem</a> <ul><li><a href="/wiki/P_versus_NP_problem" title="P versus NP problem">P versus NP problem</a></li> <li><a href="/w/index.php?title=Decidability_(logic)&amp;action=edit&amp;redlink=1" class="new" title="Decidability (logic) (not yet started)">Decidable</a></li> <li><a href="/w/index.php?title=Undecidable_problem&amp;action=edit&amp;redlink=1" class="new" title="Undecidable problem (not yet started)">Undecidable</a></li> <li><a href="/w/index.php?title=P_(complexity)&amp;action=edit&amp;redlink=1" class="new" title="P (complexity) (not yet started)">P</a></li> <li><a href="/w/index.php?title=NP_(complexity)&amp;action=edit&amp;redlink=1" class="new" title="NP (complexity) (not yet started)">NP</a></li></ul></li> <li><a href="/wiki/Lambda_calculus" title="Lambda calculus">Lambda calculus</a></li> <li><a href="/wiki/Recursion" title="Recursion">Recursion</a></li> <li><a href="/wiki/Turing_machine" title="Turing machine">Turing machine</a></li> <li><a href="/w/index.php?title=Church_encoding&amp;action=edit&amp;redlink=1" class="new" title="Church encoding (not yet started)">Church encoding</a></li> <li><a href="/w/index.php?title=Computably_enumerable_set&amp;action=edit&amp;redlink=1" class="new" title="Computably enumerable set (not yet started)">Computably enumerable</a></li> <li><a href="/wiki/Computable_set" class="mw-redirect" title="Computable set">Computable set</a></li> <li><a href="/w/index.php?title=Kolmogorov_complexity&amp;action=edit&amp;redlink=1" class="new" title="Kolmogorov complexity (not yet started)">Kolmogorov complexity</a></li> <li><a href="/w/index.php?title=Primitive_recursive_function&amp;action=edit&amp;redlink=1" class="new" title="Primitive recursive function (not yet started)">Primitive recursive function</a></li> <li><a href="/w/index.php?title=Recursive_set&amp;action=edit&amp;redlink=1" class="new" title="Recursive set (not yet started)">Recursive set</a></li> <li><a href="/w/index.php?title=Type_theory&amp;action=edit&amp;redlink=1" class="new" title="Type theory (not yet started)">Type theory</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Related</th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/w/index.php?title=Abstract_logic&amp;action=edit&amp;redlink=1" class="new" title="Abstract logic (not yet started)">Abstract logic</a></li> <li><a href="/wiki/Category_theory" title="Category theory">Category theory</a></li> <li><a href="/w/index.php?title=Concrete_category&amp;action=edit&amp;redlink=1" class="new" title="Concrete category (not yet started)">Concrete</a>/<a href="/w/index.php?title=Category_(mathematics)&amp;action=edit&amp;redlink=1" class="new" title="Category (mathematics) (not yet started)">Abstract Category</a></li> <li><a href="/w/index.php?title=Category_of_sets&amp;action=edit&amp;redlink=1" class="new" title="Category of sets (not yet started)">Category of sets</a></li> <li><a href="/w/index.php?title=History_of_logic&amp;action=edit&amp;redlink=1" class="new" title="History of logic (not yet started)">History of logic</a></li> <li><a href="/w/index.php?title=History_of_mathematical_logic&amp;action=edit&amp;redlink=1" class="new" title="History of mathematical logic (not yet started)">History of mathematical logic</a> <ul><li><a href="/w/index.php?title=Timeline_of_mathematical_logic&amp;action=edit&amp;redlink=1" class="new" title="Timeline of mathematical logic (not yet started)">timeline</a></li></ul></li> <li><a href="/w/index.php?title=Logicism&amp;action=edit&amp;redlink=1" class="new" title="Logicism (not yet started)">Logicism</a></li> <li><a href="/w/index.php?title=Mathematical_object&amp;action=edit&amp;redlink=1" class="new" title="Mathematical object (not yet started)">Mathematical object</a></li> <li><a href="/wiki/Philosophy_of_mathematics" title="Philosophy of mathematics">Philosophy of mathematics</a></li> <li><a href="/w/index.php?title=Supertask&amp;action=edit&amp;redlink=1" class="new" title="Supertask (not yet started)">Supertask</a></li></ul> </div></td></tr></tbody></table></div> <!-- NewPP limit report Parsed by mw‐web.eqiad.main‐7c479b968‐2qbxz Cached time: 20241115085958 Cache expiry: 2592000 Reduced expiry: false Complications: [vary‐revision‐sha1] CPU time usage: 0.199 seconds Real time usage: 0.313 seconds Preprocessor visited node count: 430/1000000 Post‐expand include size: 66448/2097152 bytes Template argument size: 542/2097152 bytes Highest expansion depth: 11/100 Expensive parser function count: 1/500 Unstrip recursion depth: 1/20 Unstrip post‐expand size: 14411/5000000 bytes Lua time usage: 0.114/10.000 seconds Lua memory usage: 3585676/52428800 bytes Number of Wikibase entities loaded: 0/400 --> <!-- Transclusion expansion time report (%,ms,calls,template) 100.00% 200.965 1 -total 39.17% 78.723 3 Template:Cite_web 30.52% 61.327 1 Template:Merge 30.14% 60.577 4 Template:Navbox 28.97% 58.226 1 Template:Mbox 27.85% 55.964 1 Template:Mathematical_logic 2.32% 4.657 3 Template:Nowrap 1.33% 2.663 1 Template:Smaller 0.75% 1.509 3 Template:Small --> <!-- Saved in parser cache with key simplewiki:pcache:idhash:114920-0!canonical and timestamp 20241115085958 and revision id 9792766. Rendering was triggered because: page-view --> </div><!--esi <esi:include src="/esitest-fa8a495983347898/content" /> --><noscript><img src="https://login.wikimedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" width="1" height="1" style="border: none; position: absolute;"></noscript> <div class="printfooter" data-nosnippet="">Retrieved from "<a dir="ltr" href="https://simple.wikipedia.org/w/index.php?title=Predicate_logic&amp;oldid=9792766">https://simple.wikipedia.org/w/index.php?title=Predicate_logic&amp;oldid=9792766</a>"</div></div> <div id="catlinks" class="catlinks" data-mw="interface"><div id="mw-normal-catlinks" class="mw-normal-catlinks"><a href="/wiki/Special:Categories" title="Special:Categories">Category</a>: <ul><li><a href="/wiki/Category:Logic" title="Category:Logic">Logic</a></li></ul></div><div id="mw-hidden-catlinks" class="mw-hidden-catlinks mw-hidden-cats-hidden">Hidden categories: <ul><li><a href="/wiki/Category:Pages_using_the_JsonConfig_extension" title="Category:Pages using the JsonConfig extension">Pages using the JsonConfig extension</a></li><li><a href="/wiki/Category:Pages_to_merge" title="Category:Pages to merge">Pages to merge</a></li></ul></div></div> </div> </main> </div> <div class="mw-footer-container"> <footer id="footer" class="mw-footer" > <ul id="footer-info"> <li id="footer-info-lastmod"> This page was last changed on 26 September 2024, at 18:07.</li> <li id="footer-info-copyright">Text is available under the <a rel="nofollow" class="external text" href="//creativecommons.org/licenses/by-sa/4.0/">Creative Commons Attribution-ShareAlike License</a> and the <a href="/wiki/Wikipedia:Text_of_the_GNU_Free_Documentation_License" title="Wikipedia:Text of the GNU Free Documentation License">GFDL</a>; additional terms may apply. See <a class="external text" href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Terms_of_Use">Terms of Use</a> for details.</li> </ul> <ul id="footer-places"> <li id="footer-places-privacy"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy">Privacy policy</a></li> <li id="footer-places-about"><a href="/wiki/Wikipedia:About">About Wikipedia</a></li> <li id="footer-places-disclaimers"><a href="/wiki/Wikipedia:General_disclaimer">Disclaimers</a></li> <li id="footer-places-wm-codeofconduct"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Universal_Code_of_Conduct">Code of Conduct</a></li> <li id="footer-places-developers"><a href="https://developer.wikimedia.org">Developers</a></li> <li id="footer-places-statslink"><a href="https://stats.wikimedia.org/#/simple.wikipedia.org">Statistics</a></li> <li id="footer-places-cookiestatement"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement">Cookie statement</a></li> <li id="footer-places-mobileview"><a href="//simple.m.wikipedia.org/w/index.php?title=Predicate_logic&amp;mobileaction=toggle_view_mobile" class="noprint stopMobileRedirectToggle">Mobile view</a></li> </ul> <ul id="footer-icons" class="noprint"> <li id="footer-copyrightico"><a href="https://wikimediafoundation.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/static/images/footer/wikimedia-button.svg" width="84" height="29" alt="Wikimedia Foundation" loading="lazy"></a></li> <li id="footer-poweredbyico"><a href="https://www.mediawiki.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/w/resources/assets/poweredby_mediawiki.svg" alt="Powered by MediaWiki" width="88" height="31" loading="lazy"></a></li> </ul> </footer> </div> </div> </div> <div class="vector-settings" id="p-dock-bottom"> <ul></ul> </div><script>(RLQ=window.RLQ||[]).push(function(){mw.config.set({"wgHostname":"mw-web.codfw.main-84d8f4b96-j7rnw","wgBackendResponseTime":139,"wgPageParseReport":{"limitreport":{"cputime":"0.199","walltime":"0.313","ppvisitednodes":{"value":430,"limit":1000000},"postexpandincludesize":{"value":66448,"limit":2097152},"templateargumentsize":{"value":542,"limit":2097152},"expansiondepth":{"value":11,"limit":100},"expensivefunctioncount":{"value":1,"limit":500},"unstrip-depth":{"value":1,"limit":20},"unstrip-size":{"value":14411,"limit":5000000},"entityaccesscount":{"value":0,"limit":400},"timingprofile":["100.00% 200.965 1 -total"," 39.17% 78.723 3 Template:Cite_web"," 30.52% 61.327 1 Template:Merge"," 30.14% 60.577 4 Template:Navbox"," 28.97% 58.226 1 Template:Mbox"," 27.85% 55.964 1 Template:Mathematical_logic"," 2.32% 4.657 3 Template:Nowrap"," 1.33% 2.663 1 Template:Smaller"," 0.75% 1.509 3 Template:Small"]},"scribunto":{"limitreport-timeusage":{"value":"0.114","limit":"10.000"},"limitreport-memusage":{"value":3585676,"limit":52428800}},"cachereport":{"origin":"mw-web.eqiad.main-7c479b968-2qbxz","timestamp":"20241115085958","ttl":2592000,"transientcontent":false}}});});</script> <script type="application/ld+json">{"@context":"https:\/\/schema.org","@type":"Article","name":"Predicate logic","url":"https:\/\/simple.wikipedia.org\/wiki\/Predicate_logic","sameAs":"http:\/\/www.wikidata.org\/entity\/Q35148","mainEntity":"http:\/\/www.wikidata.org\/entity\/Q35148","author":{"@type":"Organization","name":"Contributors to Wikimedia projects"},"publisher":{"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":{"@type":"ImageObject","url":"https:\/\/www.wikimedia.org\/static\/images\/wmf-hor-googpub.png"}},"datePublished":"2008-06-18T17:03:01Z","dateModified":"2024-09-26T18:07:37Z","headline":"subfield of logic"}</script> </body> </html>

Pages: 1 2 3 4 5 6 7 8 9 10