File: UNION-EQUAL.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 (23 lines) | stat: -rw-r--r-- 1,291 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
<html>
<head><title>UNION-EQUAL.html  --  ACL2 Version 3.1</title></head>
<body text=#000000 bgcolor="#FFFFFF">
<h2>UNION-EQUAL</h2>union of two lists
<pre>Major Section:  <a href="PROGRAMMING.html">PROGRAMMING</a>
</pre><p>

<code>(Union-equal x y)</code> equals a list whose members
(see <a href="MEMBER-EQUAL.html">member-equal</a>) contains the members of <code>x</code> and the members
of <code>y</code>.  More precisely, the resulting list is the same as one
would get by first deleting the members of <code>y</code> from <code>x</code>, and then
concatenating the result to the front of <code>y</code>.
<p>
The <a href="GUARD.html">guard</a> for <code>union-equal</code> requires both arguments to be true
lists.  Essentially, <code>union-equal</code> has the same functionality as
the Common Lisp function <code>union</code>, except that it uses the <code><a href="EQUAL.html">equal</a></code>
function to test membership rather than <code><a href="EQL.html">eql</a></code>.  However, we do not
include the function <code>union</code> in ACL2, because the Common Lisp
language does not specify the order of the elements in the list that
it returns.
<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>