<?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="Linear temporal logic - Page 5 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=Linear_temporal_logic&amp;p=4">1.Previous</a><br />
<a accesskey="3" href="page.php?w=Linear_temporal_logic&amp;p=6">3.Next</a>
</p>
<p><b>w</b>eak until<br/>
* <b>M</b> for <b>m</b>ighty releaseThe context-free grammar of LTL is as follows: </p>

<p><big>Semantics</big></p>
<p>An LTL formula can be <a href="page.php?w=satisfiability">satisfied</a> by an infinite sequence of truth valuations of variables in AP.These sequences can be viewed as a word on a path of a <a href="page.php?w=Kripke_structure">Kripke structure</a> (an <a href="page.php?w=%3F-language">?-word</a> over <a href="page.php?w=Alphabet_%28formal_languages%29">alphabet</a> 2<sup>AP</sup>).Let w = a<sub>0</sub>,a<sub>1</sub>,a<sub>2</sub>,...</p><p>
<a accesskey="1" href="page.php?w=Linear_temporal_logic&amp;p=4">1.Previous</a><br />
<a accesskey="3" href="page.php?w=Linear_temporal_logic&amp;p=6">3.Next</a>
</p>

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

</card>
</wml>
