File: MEMBER-EQ.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 (20 lines) | stat: -rw-r--r-- 1,185 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
<html>
<head><title>MEMBER-EQ.html  --  ACL2 Version 3.1</title></head>
<body text=#000000 bgcolor="#FFFFFF">
<h2>MEMBER-EQ</h2>membership predicate, using <code><a href="EQ.html">eq</a></code> as test
<pre>Major Section:  <a href="PROGRAMMING.html">PROGRAMMING</a>
</pre><p>

<code>(Member-eq x lst)</code> equals the longest tail of <code>lst</code> that
begins with <code>x</code>, or else <code>nil</code> if no such tail exists.
<p>
<code>(Member-eq x lst)</code> is provably the same in the ACL2 logic as
<code>(member x lst)</code> and <code>(member-equal x lst)</code>, but it has a stronger
<a href="GUARD.html">guard</a> because it uses <code><a href="EQ.html">eq</a></code> for a more efficient test for whether
<code>x</code> is equal to a given member of <code>lst</code>.  Its <a href="GUARD.html">guard</a> requires that
<code>lst</code> is a true list, and moreover, either <code>x</code> is a symbol or
<code>lst</code> is a list of symbols.  See <a href="MEMBER-EQUAL.html">member-equal</a> and
see <a href="MEMBER.html">member</a>.
<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>