Test Hilbert

Jan Burse, erstellt 03. Jul 2019
* sto/1 test hilbert proof.
* Warranty & Liability
* To the extent permitted by applicable law and unless explicitly
* otherwise agreed upon, XLOG Technologies GmbH makes no warranties
* regarding the provided information. XLOG Technologies GmbH assumes
* no liability that any problems might be solved with the information
* provided by XLOG Technologies GmbH.
* Rights & License
* All industrial property rights regarding the information - copyright
* and patent rights in particular - are the sole property of XLOG
* Technologies GmbH. If the company was not the originator of some
* excerpts, XLOG Technologies GmbH has at least obtained the right to
* reproduce, change and translate the information.
* Reproduction is restricted to the whole unaltered document. Reproduction
* of the information is only allowed for non-commercial uses. Selling,
* giving away or letting of the execution of the library is prohibited.
* The library can be distributed as part of your applications and libraries
* for execution provided this comment remains unchanged.
* Restrictions
* Only to be distributed with programs that add significant and primary
* functionality to the library. Not to be distributed with additional
* software intended to replace any components of the library.
* Trademarks
* Jekejeke is a registered trademark of XLOG Technologies GmbH.
:- current_prolog_flag(dialect, jekejeke)
-> use_module(library(term/herbrand)); true.
:- current_prolog_flag(dialect, swi)
-> use_module('../compat/herbrand.p'); true.
% :- (current_prolog_flag(dialect, sicstus) ->
% use_module('../compat/herbrand2.p'); true).
:- current_prolog_flag(dialect, sicstus)
-> use_module('../compat/herbrand3.p'); true.
% hilbert(-Integer)
hilbert((p->(p->f)->f), 13, N).
% hilbert(+Formula, +Integer, -Integer)
hilbert(F, N, M) :-
N > 0,
H is N-1,
hilbert2(F, H, M).
% hilbert2(+Formula, +Integer, -Integer)
hilbert2((A->_->A), N, N).
hilbert2(((A->B->C)->(A->B)->A->C), N, N).
hilbert2(B, N, M) :-
hilbert((A->B), N, H),
hilbert(A, H, M).