<?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="Bounded quantifier - Page 4 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=Bounded_quantifier&amp;p=3">1.Previous</a><br />
<a accesskey="3" href="page.php?w=Bounded_quantifier&amp;p=5">3.Next</a>
</p>
<p>formulas):<br/>
:<br/>
:</p>

<p>There are several motivations for these quantifiers.<br/>
* In applications of the language to <a href="page.php?w=computability_theory">computability theory</a>, such as the <a href="page.php?w=arithmetical_hierarchy">arithmetical hierarchy</a>, bounded quantifiers add no complexity.  If  is a <a href="page.php?w=Decidability_%28logic%29">decidable</a> predicate then  and  are decidable as well.<br/>
* In applications to the study of <a href="page.php?w=Peano_arithmetic">Peano arithmetic</a>, the fact that a</p><p>
<a accesskey="1" href="page.php?w=Bounded_quantifier&amp;p=3">1.Previous</a><br />
<a accesskey="3" href="page.php?w=Bounded_quantifier&amp;p=5">3.Next</a>
</p>

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

</card>
</wml>
