File: BINDER_CONV.doc

package info (click to toggle)
hol-light 20170109-1
  • links: PTS, VCS
  • area: main
  • in suites: stretch
  • size: 36,568 kB
  • ctags: 8,549
  • sloc: ml: 540,018; cpp: 439; lisp: 286; java: 279; makefile: 262; sh: 229; yacc: 108; perl: 78; ansic: 57; sed: 39
file content (31 lines) | stat: -rw-r--r-- 855 bytes parent folder | download | duplicates (4)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
\DOC BINDER_CONV

\TYPE {BINDER_CONV : conv -> term -> thm}

\SYNOPSIS
Applies conversion to the body of a binder.

\DESCRIBE
If {c} is a conversion such that {c `t`} returns {|- t = t'}, then 
{BINDER_CONV c `b (\x. t)`} returns {|- b (\x. t) = b (\x. t')}, i.e. applies 
the core conversion to the body of a `binder'. In fact, {b} here can be any 
term, but it is typically a binder constant such as a quantifier.

\FAILURE
Fails if the core conversion does, or if the theorem returned by it is not of 
the right form.

\EXAMPLE
{
  # BINDER_CONV SYM_CONV `@n. n = m + 1`;;
  val it : thm = |- (@n. n = m + 1) = (@n. m + 1 = n)

  # BINDER_CONV (REWR_CONV SWAP_FORALL_THM) `!x y z. x + y + z = y + x + z`;;
  val it : thm =
    |- (!x y z. x + y + z = y + x + z) <=> (!x z y. x + y + z = y + x + z)
}

\SEEALSO
ABS_CONV, RAND_CONV, RATOR_CONV.

\ENDDOC