File: ETA_CONV.doc

package info (click to toggle)
hol-light 20120602-1
  • links: PTS, VCS
  • area: main
  • in suites: wheezy
  • size: 23,452 kB
  • sloc: ml: 348,797; cpp: 438; java: 279; makefile: 252; sh: 183; yacc: 108; perl: 78; ansic: 57; sed: 39
file content (34 lines) | stat: -rw-r--r-- 681 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
32
33
34
\DOC ETA_CONV

\TYPE {ETA_CONV : term -> thm}

\SYNOPSIS
Performs a toplevel eta-conversion.

\KEYWORDS
conversion, extentionality.

\DESCRIBE
{ETA_CONV} maps an eta-redex {`\x. t x`}, where {x} does not occur free in {t},
to the theorem {|- (\x. t x) = t}.

\FAILURE
Fails if the input term is not an eta-redex.

\EXAMPLE
{
  # ETA_CONV `\n. SUC n`;;
  val it : thm = |- (\n. SUC n) = SUC
  
  # ETA_CONV `\n. 1 + n`;;
  val it : thm = |- (\n. 1 + n) = (+) 1
  
  # ETA_CONV `\n. n + 1`;;
  Exception: Failure "ETA_CONV".
}

\COMMENTS
The same basic effect can be achieved by rewriting with {ETA_AX}. The theorem
{ETA_AX} is one of HOL Light's three mathematical axioms.

\ENDDOC