27.01.2014 Views

Multiagent Systems

Multiagent Systems

Multiagent Systems

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Prof. Dr. Jürgen Dix · Department of Informatics, TUC <strong>Multiagent</strong> <strong>Systems</strong>, WS 06/07 527/731<br />

8. Action/Time as Modalities 1. Time: LTL, CTL<br />

CTL models: transition systems<br />

Definition 8.3 (Transition System)<br />

A transition system is a pair<br />

〈Q, −→〉<br />

where Q is a non-empty set of states −→⊆ Q × Q is a<br />

transition relation.<br />

Note that, formally, a transition relation is just a modal<br />

accessibility relation.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!