File: SNOC_CONV.doc

package info (click to toggle)
hol88 2.02.19940316dfsg-5
  • links: PTS
  • area: main
  • in suites: bookworm
  • size: 65,816 kB
  • sloc: ml: 199,939; ansic: 9,666; sh: 6,913; makefile: 6,032; lisp: 2,747; yacc: 894; sed: 201; cpp: 87; awk: 5
file content (40 lines) | stat: -rw-r--r-- 724 bytes parent folder | download | duplicates (11)
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
35
36
37
38
39
40
\DOC SNOC_CONV

\TYPE {SNOC_CONV : conv}

\SYNOPSIS
Computes by inference the result of adding an element to the tail end of a list.

\KEYWORDS
conversion, list.

\DESCRIBE
{SNOC_CONV} a term {tm} in the following form:
{
   SNOC x [x0;...xn]
}
\noindent It returns the theorem
{
   |- SNOC x [x0;...xn] = [x0;...xn;x]
}
\noindent where the right-hand side is the list in the canonical form,
i.e., constructed with only the constructor {CONS}.

\FAILURE
{SNOC_CONV tm} fails if {tm} is not of the form described above.

\EXAMPLE
Evaluating
{
   SNOC_CONV "SNOC 5[0;1;2;3;4]";;
}
\noindent returns the following theorem:
{
   |- SNOC 5[0;1;2;3;4] = [0;1;2;3;4;5]
}

\SEEALSO
FOLDL_CONV, FOLDR_CONV, list_FOLD_CONV.

\ENDDOC