<?xml version="1.0" encoding='utf-8'?>
<!DOCTYPE wml PUBLIC "-//WAPFORUM//DTD WML 1.1//EN" "http://www.wapforum.org/DTD/wml_1.1.xml">
<wml>
<card id="card1" title="Canonical form - Page 6 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=canonical_form&amp;p=5">1.Previous</a><br />
<a accesskey="3" href="page.php?w=canonical_form&amp;p=7">3.Next</a>
</p>
<p>Given a set S of objects with an <a href="page.php?w=equivalence_relation">equivalence relation</a> R on S, a canonical form is given by designating some objects of S to be "in canonical form", such that every object under consideration is equivalent to exactly one object in canonical form. In other words, the canonical forms in S represent the equivalence classes, once and only once. To test whether two objects are equivalent, it then suffices to test equality on their canonical forms.A canonical form thus provides a <a href="page.php?w=classification_theorem">classification theorem</a></p><p>
<a accesskey="1" href="page.php?w=canonical_form&amp;p=5">1.Previous</a><br />
<a accesskey="3" href="page.php?w=canonical_form&amp;p=7">3.Next</a>
</p>

<do type="prev" label="Search">
        <go href="search.wml"/>
</do>

</card>
</wml>
