Herbrand domain

From Maths
Jump to: navigation, search
Stub grade: A
This page is a stub
This page is a stub, so it contains little or minimal information and is on a to-do list for being expanded.The message provided is:
Being created at the moment

TODO: Create redirects to this page, eg Hebrand universe, Herbrand terms, possibly term domain and ground terms


Definition

Let L be a first order language. We define the set H (this will be the Herbrand domain of L), a subset of all the terms of a FOL, LT, inductively using the following two rules[1]:

  1. If cLc (c is a constant symbol of L) then cH
  2. If fLf is an n-ary function symbol of L and the terms t1,,tnH then ft1tnH

The resulting H is the Herbrand domain[1] (AKA: Hebrand universe[1] or term domain[1]) of L. The elements of H are called Herbrand terms[1] (AKA: ground terms[1])

See next

References

  1. Jump up to: 1.0 1.1 1.2 1.3 1.4 1.5 Mathematical Logic - Foundations for Information Science - Wei Li

Template:Formal logic navbox