Modèle de herbrand

En un mot, une structure Herbrand est une structure mathématique construite avec les choses syntaxiques: les termes sont utilisés comme objets du domaine de l`interprétation. En plus de l`univers, défini dans l`univers de Herbrand, et le terme denotations, défini dans la structure de Herbrand, la base de Herbrand complète l`interprétation en dénotant les symboles de relation. J`ai eu l`occasion de danser sur beaucoup de détails complexes, mais je devrais au moins mentionner que l`approche de haut en bas correspond à la résolution SLD alors que l`approche ascendante correspond à la résolution unitaire (parfois appelée hyper-résolution). La différence entre les deux réside dans l`application de la règle de résolution: dans la résolution SLD, nous produisons des résolvents entre un chef de clause et une clause d`objectif, dans la résolution unitaire, nous produisons des résolvents entre une clause unitaire et le corps d`une clause. Nous avons donc deux façons de répondre à une requête, mais comment savons-nous qu`elles sont correctes? Pour cela, nous avons besoin de BackTrack (jeu de mots non destiné) et d`expliquer soigneusement la signification du programme. Ceci est formellement fait avec un modèle. Le contenu de ce programme particulier est: alors l`univers de l`Herbrand de Lσ (ou σ) est {c, f (c), g (c), f (f (c)), f (g (c)), g (f (c)), g (g (c)),…}. Une base Herbrand est l`ensemble de tous les atomes terrestres dont les termes d`argumentation sont l`univers de Herbrand. Les structures Herbrand jouent un rôle important dans les fondements de la programmation logique. Une structure Herbrand interprète des termes au-dessus d`un univers Herbrand [1].

L`univers de Herbrand servira d`univers dans la structure de Herbrand. Ces types de modèles sont connus sous le nom de modèles Herbrand. La définition générale imite étroitement la première, avec l`effet que tous les termes sont mappés à eux-mêmes et que les prédicats sont mappés aux relations sur l`univers des termes (l`univers de Herbrand). Étant donné que la seule partie intéressante d`un modèle Herbrand est la cartographie des prédicats, il est souvent présenté comme un ensemble qui énumère les valeurs pour lesquelles les prédicats doivent être vraies. Dans notre exemple, qui est en fait un modèle le moins Herbrand, c`était. Comme cela devrait être évident maintenant c`est précisément l`ensemble que nous avions déjà à l`esprit en tant que programmeurs, c`est la signification prévue du programme. Joli poste. J`ai une question cependant, comment voulez-vous cartographier le concept formel d`un modèle, comme M = (D, F) à votre programme simple.

D devrait être l`ensemble {zéro, s, naturel} mais qu`en est-il F.

Comments are closed.