| http://dbpedia.org/ontology/abstract
|
In der mathematischen Logik ist eine Herbr … In der mathematischen Logik ist eine Herbrand-Interpretation einer Sprache der Logik erster Stufe mit Signatur eine -Interpretation , bei der das Universum das Herbrand-Universum über , d. h. die Menge aller Terme ohne Variablen, ist, und jeder Term „durch sich selbst“ interpretiert wird. Somit lässt sich eine Herbrand-Interpretation vollständig durch die Angabe der Interpretation der Relationssymbole beschreiben. Formal wird jedes Funktionssymbol durch die Funktion interpretiert. Die Menge der einfachen Aussagen heißt Herbrand-Basis zu . Die Interpretation der Relationssymbole ist nun vollständig spezifiziert durch eine Teilmenge der Herbrand-Basis, wobei jedes -stellige Relationssymbol durch die Relation interpretiert wird.bol durch die Relation interpretiert wird.
, В математической логике, Эрбранова интерпр … В математической логике, Эрбранова интерпретация — это интерпретация, в которой константам и функциональным символам присвоен очень простой смысл. Конкретнее, каждая константа интерпретируется как она сама, функциональный символ же интерпретируется как функция, которая применяется. Интерпретация также определяет предикатные символы как задающие подмножество соответствующей Эрбрановой базы, фактически задавая, каким образом вычисляется значение замкнутых формул. Это позволяет интерпретировать символы в чисто синтаксическом виде, независимо от любой реальной конкретизации. Важность интерпретации Эрбрана в том, что если какая-то интерпретация удовлетворяет заданному множеству условий S, то существует Эрбранова интерпретация, удовлетворяющая им. Более того, теорема Эрбрана утверждает, что если S противоречиво, то существует конечное противоречивое множество формул из Эрбранова универсума, заданного S. Так как это множество конечно, то его противоречивость может быть проверено в конечное время. Тем не менее, может быть бесконечное число таких множеств для проверки. Названа в честь Эрбрана.ств для проверки. Названа в честь Эрбрана.
, У математичній логіці, Ербранова інтерпрет … У математичній логіці, Ербранова інтерпретація — це інтерпретація, в якій константам і функціональним символам присвоєно дуже простий зміст.. Конкретніше, кожна константа інтерпретується як вона сама, функціональний символ ж інтерпретується як функція, яка застосовується. Інтерпретація також визначає предикатні символи як задають підмножину відповідної Ербрановой бази, фактично задаючи, яким чином обчислюється значення замкнутих формул. Це дозволяє інтерпретувати символи в чисто синтаксичному вигляді, незалежно від будь-якої реальної конкретизації. Важливість інтерпретації Ербрана в тому, що якщо якась інтерпретація задовольняє заданій множині умов S, то існує Ербранова інтерпретація, яка задовольнить ім. Більш того, теорема Ербрана стверджує, що якщо S суперечливо, то існує кінцеве суперечливе безліч формул з , заданого S. Так як це безліч звичайно, то його суперечливість може бути перевірено в кінцевий час. Проте, може бути нескінченне число таких множин для перевірки.кінченне число таких множин для перевірки.
, Na lógica matemática, uma Interpretação de … Na lógica matemática, uma Interpretação de Herbrand é uma interpretação em que todas as constantes e símbolos de função são atribuídos significados muitos simples. Especificamente, toda constante é interpretada como si mesma, e todo símbolo de função é interpretado como a da função que ela aplica. A interpretação também define símbolos de predicado como denotando um subconjunto da base de Herbrand, efetivamente especificando quais as sentenças atômicas são verdade na interpretação. Isso permite que os símbolos num conjunto de cláusulas devem ser interpretadas de uma forma puramente , separada de qualquer instanciação real. A importância da interpretação de Herbrand é que, se cada interpretação um dado conjunto de cláusulas S então há uma interpretação de Herbrand que satisfaz elas. Além disso, o Teorema de Herbrand diz que se S é insatisfatível então existe um conjunto finito insatisfatível de instâncias básicas do universo de Herbrand definido por S. Desde que este conjunto é finito, a sua insatisfatibilidade pode ser verificada em um tempo finito. Contudo, pode haver um número finito de tais conjuntos para verificar. É nomeado após Jacques Herbrandverificar. É nomeado após Jacques Herbrand
, In mathematical logic, a Herbrand interpre … In mathematical logic, a Herbrand interpretation is an interpretation in which all constants and function symbols are assigned very simple meanings. Specifically, every constant is interpreted as itself, and every function symbol is interpreted as the function that applies it. The interpretation also defines predicate symbols as denoting a subset of the relevant Herbrand base, effectively specifying which ground atoms are true in the interpretation. This allows the symbols in a set of clauses to be interpreted in a purely syntactic way, separated from any real instantiation. The importance of Herbrand interpretations is that, if any interpretation satisfies a given set of clauses S then there is a Herbrand interpretation that satisfies them. Moreover, Herbrand's theorem states that if S is unsatisfiable then there is a finite unsatisfiable set of ground instances from the Herbrand universe defined by S. Since this set is finite, its unsatisfiability can be verified in finite time. However, there may be an infinite number of such sets to check. It is named after Jacques Herbrand.check. It is named after Jacques Herbrand.
|
| http://dbpedia.org/ontology/wikiPageID
|
7731831
|
| http://dbpedia.org/ontology/wikiPageLength
|
1731
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1070544848
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Jacques_Herbrand +
, http://dbpedia.org/resource/Syntax +
, http://dbpedia.org/resource/Herbrand_universe +
, http://dbpedia.org/resource/Ground_atom +
, http://dbpedia.org/resource/Interpretation_%28logic%29 +
, http://dbpedia.org/resource/Interpretation_%28model_theory%29 +
, http://dbpedia.org/resource/Satisfiable +
, http://dbpedia.org/resource/Herbrand_structure +
, http://dbpedia.org/resource/Category:Mathematical_logic +
, http://dbpedia.org/resource/Function_%28mathematics%29 +
, http://dbpedia.org/resource/Clause_%28logic%29 +
, http://dbpedia.org/resource/Herbrand%27s_theorem +
, http://dbpedia.org/resource/Herbrand_base +
, http://dbpedia.org/resource/Mathematical_logic +
, http://dbpedia.org/resource/Logical_constant +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Logic-stub +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Mathlogic-stub +
, http://dbpedia.org/resource/Template:Reflist +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Mathematical_logic +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Interpretation +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Herbrand_interpretation?oldid=1070544848&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Herbrand_interpretation +
|
| owl:sameAs |
http://dbpedia.org/resource/Herbrand_interpretation +
, https://global.dbpedia.org/id/7gx5 +
, http://www.wikidata.org/entity/Q1035432 +
, http://ru.dbpedia.org/resource/%D0%AD%D1%80%D0%B1%D1%80%D0%B0%D0%BD%D0%BE%D0%B2%D0%B0_%D0%B8%D0%BD%D1%82%D0%B5%D1%80%D0%BF%D1%80%D0%B5%D1%82%D0%B0%D1%86%D0%B8%D1%8F +
, http://uk.dbpedia.org/resource/%D0%86%D0%BD%D1%82%D0%B5%D1%80%D0%BF%D1%80%D0%B5%D1%82%D0%B0%D1%86%D1%96%D1%8F_%D0%95%D1%80%D0%B1%D1%80%D0%B0%D0%BD%D0%B0 +
, http://rdf.freebase.com/ns/m.026b797 +
, http://hu.dbpedia.org/resource/Herbrand-interpret%C3%A1ci%C3%B3 +
, http://pt.dbpedia.org/resource/Interpreta%C3%A7%C3%A3o_de_Herbrand +
, http://de.dbpedia.org/resource/Herbrand-Interpretation +
|
| rdf:type |
http://dbpedia.org/ontology/Work +
|
| rdfs:comment |
У математичній логіці, Ербранова інтерпрет … У математичній логіці, Ербранова інтерпретація — це інтерпретація, в якій константам і функціональним символам присвоєно дуже простий зміст.. Конкретніше, кожна константа інтерпретується як вона сама, функціональний символ ж інтерпретується як функція, яка застосовується. Інтерпретація також визначає предикатні символи як задають підмножину відповідної Ербрановой бази, фактично задаючи, яким чином обчислюється значення замкнутих формул. Це дозволяє інтерпретувати символи в чисто синтаксичному вигляді, незалежно від будь-якої реальної конкретизації.ежно від будь-якої реальної конкретизації.
, Na lógica matemática, uma Interpretação de … Na lógica matemática, uma Interpretação de Herbrand é uma interpretação em que todas as constantes e símbolos de função são atribuídos significados muitos simples. Especificamente, toda constante é interpretada como si mesma, e todo símbolo de função é interpretado como a da função que ela aplica. A interpretação também define símbolos de predicado como denotando um subconjunto da base de Herbrand, efetivamente especificando quais as sentenças atômicas são verdade na interpretação. Isso permite que os símbolos num conjunto de cláusulas devem ser interpretadas de uma forma puramente , separada de qualquer instanciação real. , separada de qualquer instanciação real.
, In der mathematischen Logik ist eine Herbr … In der mathematischen Logik ist eine Herbrand-Interpretation einer Sprache der Logik erster Stufe mit Signatur eine -Interpretation , bei der das Universum das Herbrand-Universum über , d. h. die Menge aller Terme ohne Variablen, ist, und jeder Term „durch sich selbst“ interpretiert wird. Somit lässt sich eine Herbrand-Interpretation vollständig durch die Angabe der Interpretation der Relationssymbole beschreiben.retation der Relationssymbole beschreiben.
, In mathematical logic, a Herbrand interpre … In mathematical logic, a Herbrand interpretation is an interpretation in which all constants and function symbols are assigned very simple meanings. Specifically, every constant is interpreted as itself, and every function symbol is interpreted as the function that applies it. The interpretation also defines predicate symbols as denoting a subset of the relevant Herbrand base, effectively specifying which ground atoms are true in the interpretation. This allows the symbols in a set of clauses to be interpreted in a purely syntactic way, separated from any real instantiation.ay, separated from any real instantiation.
, В математической логике, Эрбранова интерпр … В математической логике, Эрбранова интерпретация — это интерпретация, в которой константам и функциональным символам присвоен очень простой смысл. Конкретнее, каждая константа интерпретируется как она сама, функциональный символ же интерпретируется как функция, которая применяется. Интерпретация также определяет предикатные символы как задающие подмножество соответствующей Эрбрановой базы, фактически задавая, каким образом вычисляется значение замкнутых формул. Это позволяет интерпретировать символы в чисто синтаксическом виде, независимо от любой реальной конкретизации.езависимо от любой реальной конкретизации.
|
| rdfs:label |
Herbrand interpretation
, Interpretação de Herbrand
, Herbrand-Interpretation
, Эрбранова интерпретация
, Інтерпретація Ербрана
|
