Hi称为S的i水平常量集。不难看出,H域是直接依赖于G的,而且最多只有可数个元素。
  例题2-4
  设子句集S = { P(x), Q(y,f(z,b)),R(a)},求H域
  解:
  H0 = {a, b}为子句集中出现的常量
  H1 = {a, b, f(a,b), f(a,a), f(b,a), f(b,b)}
  H2 = { a, b, f(a,b), f(a,a), f(b,a), f(b,b),
      f(a,f(a,b)), f(a,f(a,a)), f(a, f(b,a)), f(a, f(b,b)),
      f(b,f(a,b)), f(b,f(a,a)), f(b, f(b,a)), f(b, f(b,b)),
      f(f(a,b),f(a,b)), f(f(a,b),f(a,a)), f(f(a,b), f(b,a)), f(f(a,b), f(b,b)),
      f(f(a,a),f(a,b)), f(f(a,a),f(a,a)), f(f(a,a), f(b,a)), f(f(a,a), f(b,b)),
      f(f(b,a),f(a,b)), f(f(b,a),f(a,a)), f(f(b,a), f(b,a)), f(f(b,a), f(b,b)),
      f(f(b,b),f(a,b)), f(f(b,b),f(a,a)), f(f(b,b), f(b,a)), f(f(b,b), f(b,b))}
  ………
  H = H1∪H2∪H3………
  解毕
  注意:一个函数中含有多个变量时,每个变量都要做到全部的组合。