Herbrand base

Herbrand base

In mathematical logic, for any formal language with a set of terms from the Herbrand universe, the Herbrand base recursively defines the set of all atomic formulas that can be composed by forming predicates using the terms from the Herbrand universe. A Herbrand base of a first-order language L can be constructed from the Herbrand universe of L, by applying to each element of it some predicate from L. It is thus the set of all ground atoms which can be constructed using symbols from L.

It is named after Jacques Herbrand.

See also

*Herbrand interpretation
*Herbrand structure
*Herbrand's theorem


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • Herbrand universe — In mathematical logic, for any formal language with a set of symbols (constants and functional symbols), the Herbrand universe recursively defines the set of all terms that can be composed by applying functional composition from the basic symbols …   Wikipedia

  • Herbrand structure — In mathematics, for a language , define the Herbrand universe to be the set of ground terms of . A structure for is a Herbrand structure if the domain of is the Herbrand universe of …   Wikipedia

  • Herbrand interpretation — 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… …   Wikipedia

  • Jacques Herbrand — (February 12, 1908 July 27, 1931) was a French mathematician who was born in Paris, France and died in La Bérarde, Isère, France. He worked in mathematical logic and class field theory. He introduced recursive functions. Herbrand s theorem refers …   Wikipedia

  • Premio Herbrand — Saltar a navegación, búsqueda Entregado desde 1992 el Premio Herbrand se otorga anualmente a un científico o a un grupo de investigación por sus contribuciones en el área de razonamiento automatizado. El premio lleva el nombre del matemático y… …   Wikipedia Español

  • Jacques Herbrand — (1908 1931) fue un matemático francés, que trabajó en lógica matemática. Egresado de la Escuela Normal Superior de París. Pasó un corto período también en la Universidad de Göttingen. Introdujo la noción de función recursiva. El Teorema de… …   Enciclopedia Universal

  • List of mathematics articles (H) — NOTOC H H cobordism H derivative H index H infinity methods in control theory H relation H space H theorem H tree Haag s theorem Haagerup property Haaland equation Haar measure Haar wavelet Haboush s theorem Hackenbush Hadamard code Hadamard… …   Wikipedia

  • Ground expression — In mathematical logic, a ground term of a formal system is a term that does not contain any variables at all, and a closed term is a term that has no free variables. In first order logic all closed terms are ground terms, but in lambda calculus… …   Wikipedia

  • Landres — 49° 19′ 20″ N 5° 48′ 21″ E / 49.322222, 5.805833 …   Wikipédia en Français

  • LOGIQUE MATHÉMATIQUE — La logique au sens étroit du terme, c’est à dire la logique formelle par opposition à l’épistémologie ou à la théorie de la connaissance, se propose de donner une théorie de l’inférence formellement valide. Elle considère comme valide toute… …   Encyclopédie Universelle

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”