About: Second-order logic     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatSystemsOfFormalLogic, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FSecond-order_logic

In logic and mathematics, second-order logic is an extension of first-order logic, which itself is an extension of propositional logic. Second-order logic is in turn extended by higher-order logic and type theory.

AttributesValues
rdf:type
rdfs:label
  • منطق الرتبة الثانية (ar)
  • Lògica de segon ordre (ca)
  • Prädikatenlogik zweiter Stufe (de)
  • Λογική δευτέρου βαθμού (el)
  • Lógica de segundo orden (es)
  • 2차 논리 (ko)
  • 二階述語論理 (ja)
  • Rachunek predykatów drugiego rzędu (pl)
  • Second-order logic (en)
  • Lógica de segunda ordem (pt)
  • Логика второго порядка (ru)
  • Andra ordningens logik (sv)
  • 二階邏輯 (zh)
  • Логіка другого порядку (uk)
rdfs:comment
  • منطق الرتبة الثانية هو امتداد لـمنطق الرتبة الأولى، الذي بذاته امتداد لـمنطق القضايا. يتم التمديد إلى منطق الرتبة الثانية عبر ونظرية النمط.يستخدم منطق الرتبة الأولى فقط تلك المتحولات التي تأخذ قيماً إفرادية من مجال معطى، بينما يحتوى منطق الدرجة الثانية على هذه المتحولات إضافة إلى متحولات تأخذ قيماً كمجالات (وليس قيماً إفرادية) من مجال معطى. على سبيل المثال: تعني أنه من أجل كل مجموعة من القيم الإفرادية ومن أجل كل قيمة إفرادية ، إما ينتمي إلى أو لا ينتمي إليها. يحتوي منطق الرتبة الثانية أيضاً على متحولات تكمم وفقاً لتوابع (دوال). إن كلاً من منطق الرتبة الأولى ومنطق الرتبة الثانية يستخدم مفهوم (أو اختصاراً «النطاق» أو «الفضاء»). النطاق هو مجموعة من القيم الإفرادية التي يمكن القيام بالتكميم وفقاً لها. (ar)
  • Die Prädikatenlogik zweiter Stufe ist ein Teilgebiet der mathematischen Logik. Sie erweitert die Prädikatenlogik erster Stufe um die Möglichkeit, über alle Relationen zu quantifizieren. Die Prädikatenlogik zweiter Stufe ist daher echt ausdrucksstärker als die der ersten Stufe, bestimmte wichtige Sätze gelten jedoch nicht mehr, wie etwa der Kompaktheitssatz. (de)
  • Una lógica de segundo orden es una extensión de una lógica de primer orden en la que se añaden variables que representan propiedades, funciones y relaciones, y cuantificadores que operan sobre esas variables.​ Así se expande el poder expresivo del lenguaje sin tener que agregar nuevos símbolos lógicos.​ (es)
  • 수리논리학에서 2차 논리(二次論理, 영어: second-order logic)는 임의의 다항 관계 및 다항 연산에 대한 변수 및 이에 대한 전칭·존재 기호를 사용할 수 있는 논리이다. 1차 논리에서 변수는 사용하는 모형의 원소만을 지칭하지만, 2차 논리에서는 모형 속의 임의의 부분 집합에 대하여 언급할 수 있다. 이에 따라 2차 논리는 1차 논리보다 더 다양한 개념들에 대하여 논할 수 있다. 그러나 2차 논리는 1차 논리와 달리 완전한 증명 체계를 갖지 못하며, 콤팩트성 정리나 뢰벤하임-스콜렘 정리와 같은 중요한 성질들이 성립하지 않는다. (ko)
  • 二階述語論理(にかいじゅつごろんり、英: second-order predicate logic)あるいは単に二階論理(にかいろんり、英: second-order logic)は、一階述語論理を拡張した論理体系であり、一階述語論理自体も命題論理を拡張したものである。二階述語論理もさらに高階述語論理や型理論に拡張される。 一階述語論理と同様に議論領域(ドメイン)の考え方を使う。ドメインとは、量化可能な個々の元の集合である。一階述語論理では、そのドメインの個々の元が変項の値となり、量化される。例えば、一階の論理式 ∀x (x ≠ x + 1) では、変項 x は任意の個体を表す。二階述語論理は個体の集合を変項の値とし、量化することができる。例えば、二階の論理式 ∀S ∀x (x ∈ S ∨ x ∉ S) は、個体の全ての集合 S と全ての個体 x について、x が S に属するか、あるいは属さないかのどちらかであるということを主張している。最も一般化された二階述語論理は関数の量化をする変項も含んでいる(詳しくは後述)。 (ja)
  • Rachunek predykatów drugiego rzędu – rozszerzenie logiki pierwszego rzędu wzbogacone o kwantyfikatory po zmiennych, które przebiegają relacje . Istnieją odmiany logiki drugiego rzędu w których dopuszczalny zbiór kwantyfikatorów ograniczony jest jedynie do określonych rodzajów relacji, np. jest częścią logiki drugiego rzędu obejmującym jedynie kwantyfikatory nad relacjami unarnymi (zbiorami) . (pl)
  • Ло́гіка другого́ поря́дку — у логіці є розширенням логіки першого порядку в якій допускаються змінні-функції і змінні-предикати, а також квантифікація над цими змінними. Дана логіка не спрощується до логіки першого порядку. (uk)
  • 在逻辑和数学中,二阶逻辑是一阶逻辑的扩展,一阶逻辑是命题逻辑的扩展。二阶逻辑接着被高阶逻辑和类型论所扩展。 一阶逻辑和二阶逻辑都使用了论域(有时叫做“域”或“全集”)的想法。论域是可以在其上量化的个体元素的集合。一阶逻辑只包括取值为论域的个体元素的变量和量词。例如在一阶句子∀x(x ≠ x + 1)中变量x被用来表示一个任意的个体。二阶逻辑扩展了一阶逻辑,通过增加取值在个体的集合上变量和量词。例如,二阶句子声称对于所有个体的集合S和所有的个体x,要么x在S中要么不在(这是二值原理)。最一般的二阶逻辑还包括量化在函数上的变量,和在下面语法章节解说的变量。 (zh)
  • Логика второго порядка в математической логике — формальная система, расширяющая логику первого порядка возможностью квантификации общности и существования не только над переменными, но и над предикатами и функциональными символами. Логика второго порядка несводима к логике первого порядка. В свою очередь, она расширяется логикой высших порядков и теорией типов. (ru)
  • Una lògica de segon ordre és una extensió d'una lògica matemàtica de primer ordre en la qual s'afegeixen variables per propietats i quantificadors que operen sobre aquestes variables. Així s'expandeix el poder expressiu del llenguatge sense haver d'afegir nous símbols lògics. (ca)
  • Στη λογική και τα μαθηματικά η λογική δεύτερου βαθμού είναι μια επέκταση της λογικής πρώτου βαθμού, η οποία με την σειρά της είναι επέκταση της προτασιακής λογικής. Η λογική δεύτερης τάξης επεκτείνεται με την σειρά της από τη λογική ανώτερου βαθμού και τη θεωρία τύπων. (el)
  • In logic and mathematics, second-order logic is an extension of first-order logic, which itself is an extension of propositional logic. Second-order logic is in turn extended by higher-order logic and type theory. (en)
  • Andra ordningens logik är en utvidgning av första ordningens logik inom den matematiska logiken. Där första ordningens logik bara tillåter "diskreta" individvariabler och egenskapsvariabler kan andra ordningens logik även använda variabler för hela uppsättningar av individuella företeelser. Första ordningens logik är själv en utvidgning av satslogiken och andra ordningens logik utvidgas i sin tur av och av mängdläran. (sv)
  • Na lógica matemática, a lógica de segunda ordem é uma extensão da lógica de primeira ordem, onde a própria lógica de primeira ordem é uma extensão de lógica proposicional. Tanto a lógica de primeira ordem como a lógica de segunda ordem usam a ideia de universo de discurso ou domínio de discurso (normalmente chamado apenas de "domínio"). O domínio é um conjunto sobre os quais se pode quantificar. A lógica de primeira ordem inclui apenas variáveis e quantificadores sobre elementos individuais do domínio. Por exemplo, na sentença de primeira ordem a variável é usada para representar um indivíduo arbitrário. (pt)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Kindl-Treppe_Aug2021d.jpg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 54 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software