<?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="Kleene algebra - Page 17 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=Kleene_algebra&amp;p=16">1.Previous</a><br />
<a accesskey="3" href="page.php?w=Kleene_algebra&amp;p=18">3.Next</a>
</p>
<p>1, <br/>
* a <= b</i> implies a<sup>*</sup> <= b</i><sup>*</sup> (monotonicity),<br/>
* a<sup>n</sup> <= a</i><sup>*</sup> for every <a href="page.php?w=natural_number">natural number</a> n, where a<sup>n</sup> is defined as n-fold multiplication of a,<br/>
* (a<sup>*</sup>)(a<sup>*</sup>) = a<sup>*</sup>,<br/>
* (a<sup>*</sup>)<sup>*</sup> = a<sup>*</sup>, <br/>
* 1 + a(a<sup>*</sup>) = a<sup>*</sup> = 1 + (a<sup>*</sup>)a, <br/>
* ax = xb implies (a<sup>*</sup>)x = x(b<sup>*</sup>),<br/>
* ((ab)<sup>*</sup>)a = a((ba)<sup>*</sup>),<br/>
* (a+b)<sup>*</sup> = a<sup>*</sup>(b(a<sup>*</sup>))<sup>*</sup>, and<br/>
* pq = 1 = qp implies q(a<sup>*</sup>)p = (qap)<sup>*</sup>.</=></=></=></p><p>
<a accesskey="1" href="page.php?w=Kleene_algebra&amp;p=16">1.Previous</a><br />
<a accesskey="3" href="page.php?w=Kleene_algebra&amp;p=18">3.Next</a>
</p>

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

</card>
</wml>
