| |
| | State transition system (Site not responding. Last check: 2007-11-07) |
 | | Formally, an unlabelled state transition system is a tuple (S, &rarr) where S is a set (of states) and &rarr &sube S × S is a binary relation over S (of transitions.) If p,q &isin S, (p,q) &isin &rarr is usually written as p &rarr q. |
 | | A labelled transition system is a tuple (S, &Lambda, &rarr) where S is a set (of states), &Lambda is a set (of labels) and &rarr &sube S × &Lambda × S is a ternary relation (of labelled transitions.) If p, q &isin S and &alpha &isin &Lambda, (p,&alpha,q) &isin &rarr is written |
 | | This represents the fact that there is a transition from state p to state q with label &alpha. |
| www.portaljuice.com /state_transition_system.html (369 words) |
|