File: MAKE-ORD.html

package info (click to toggle)
acl2 3.1-1
  • links: PTS
  • area: main
  • in suites: etch, etch-m68k
  • size: 36,712 kB
  • ctags: 38,396
  • sloc: lisp: 464,023; makefile: 5,470; sh: 86; csh: 47; cpp: 25; ansic: 22
file content (30 lines) | stat: -rw-r--r-- 1,035 bytes parent folder | download
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
<html>
<head><title>MAKE-ORD.html  --  ACL2 Version 3.1</title></head>
<body text=#000000 bgcolor="#FFFFFF">
<h2>MAKE-ORD</h2>a constructor for ordinals.
<pre>Major Section:  <a href="PROGRAMMING.html">PROGRAMMING</a>
</pre><p>

<code>Make-ord</code> is the ordinal constructor.  Its use is recommended instead of
using <code><a href="CONS.html">cons</a></code> to make ordinals.
<p>
<code>(make-ord fe fco rst)</code> corresponds to the ordinal (w^fe)fco +
rst.  Thus the first infinite ordinal, w (omega), is constructed by
 
<pre>
(make-ord 1 1 0)
</pre>

and, for example, the ordinal (w^2)5 + w2 + 7 is constructed by:

<pre>
(make-ord 2 5 (make-ord 1 2 7)) .
</pre>
 <p>

The reason <code>make-ord</code> is used rather than <code><a href="CONS.html">cons</a></code> is that it
allows us to reason more abstractly about the ordinals, without
having to worry about the underlying representation.
<br><br><br><a href="acl2-doc.html"><img src="llogo.gif"></a> <a href="acl2-doc-index.html"><img src="index.gif"></a>
</body>
</html>