<?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="Abstract rewriting system - Page 1 - Wikipedia">
<p>
<a accesskey="3" href="page.php?w=Abstract_rewriting_system&amp;p=2">3.Next</a>
</p>
<p>In <a href="page.php?w=mathematical_logic">mathematical logic</a> and <a href="page.php?w=theoretical_computer_science">theoretical computer science</a>, an <b>abstract rewriting system</b> (also (<b>abstract</b>) <b>reduction system</b> or <b>abstract rewrite system</b>; abbreviated <b>ARS</b>) is a <a href="page.php?w=Formalism_%28mathematics%29">formalism</a> that captures the quintessential notion and properties of <a href="page.php?w=rewriting">rewriting</a> systems. In its simplest form, an ARS is simply a <a href="page.php?w=set_%28mathematics%29">set</a></p><p>
<a accesskey="3" href="page.php?w=Abstract_rewriting_system&amp;p=2">3.Next</a>
</p>

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

</card>
</wml>
