src/Doc/Sledgehammer/document/root.tex
changeset 73935 269b2f976100
parent 73932 fd21b4a93043
child 73941 bec00c7ef8dd
equal deleted inserted replaced
73933:fa92bc604c59 73935:269b2f976100
   973 \opdefault{lam\_trans}{string}{smart}
   973 \opdefault{lam\_trans}{string}{smart}
   974 Specifies the $\lambda$ translation scheme to use in ATP problems. The supported
   974 Specifies the $\lambda$ translation scheme to use in ATP problems. The supported
   975 translation schemes are listed below:
   975 translation schemes are listed below:
   976 
   976 
   977 \begin{enum}
   977 \begin{enum}
   978 \item[\labelitemi] \textbf{\textit{opaque\_lifting}:} Hide the
       
   979 $\lambda$-abstractions by replacing them by unspecified fresh constants,
       
   980 effectively disabling all reasoning under $\lambda$-abstractions.
       
   981 
       
   982 \item[\labelitemi] \textbf{\textit{lifting}:} Introduce a new
   978 \item[\labelitemi] \textbf{\textit{lifting}:} Introduce a new
   983 supercombinator \const{c} for each cluster of $n$~$\lambda$-abstractions,
   979 supercombinator \const{c} for each cluster of $n$~$\lambda$-abstractions,
   984 defined using an equation $\const{c}~x_1~\ldots~x_n = t$ ($\lambda$-lifting).
   980 defined using an equation $\const{c}~x_1~\ldots~x_n = t$ ($\lambda$-lifting).
       
   981 
       
   982 \item[\labelitemi] \textbf{\textit{opaque\_lifting}:} Same as
       
   983 \textbf{\textit{lifting}}, except that the supercombinators are kept opaque,
       
   984 i.e. they are unspecified fresh constants. This effectively disables all
       
   985 reasoning under $\lambda$-abstractions.
   985 
   986 
   986 \item[\labelitemi] \textbf{\textit{combs}:} Rewrite lambdas to the Curry
   987 \item[\labelitemi] \textbf{\textit{combs}:} Rewrite lambdas to the Curry
   987 combinators (\comb{I}, \comb{K}, \comb{S}, \comb{B}, \comb{C}). Combinators
   988 combinators (\comb{I}, \comb{K}, \comb{S}, \comb{B}, \comb{C}). Combinators
   988 enable the ATPs to synthesize $\lambda$-terms but tend to yield bulkier formulas
   989 enable the ATPs to synthesize $\lambda$-terms but tend to yield bulkier formulas
   989 than $\lambda$-lifting: The translation is quadratic in the worst case, and the
   990 than $\lambda$-lifting: The translation is quadratic in the worst case, and the
   990 equational definitions of the combinators are very prolific in the context of
   991 equational definitions of the combinators are very prolific in the context of
   991 resolution.
   992 resolution.
       
   993 
       
   994 \item[\labelitemi] \textbf{\textit{opaque\_combs}:} Same as
       
   995 \textbf{\textit{combs}}, except that the combinators are kept opaque,
       
   996 i.e. without equational definitions.
   992 
   997 
   993 \item[\labelitemi] \textbf{\textit{combs\_and\_lifting}:} Introduce a new
   998 \item[\labelitemi] \textbf{\textit{combs\_and\_lifting}:} Introduce a new
   994 supercombinator \const{c} for each cluster of $\lambda$-abstractions and characterize it both using a
   999 supercombinator \const{c} for each cluster of $\lambda$-abstractions and characterize it both using a
   995 lifted equation $\const{c}~x_1~\ldots~x_n = t$ and via Curry combinators.
  1000 lifted equation $\const{c}~x_1~\ldots~x_n = t$ and via Curry combinators.
   996 
  1001