Transition System
A transition systems is a tuple =<S,S0,T,α,β> , where
- S is a finite or infinite set of states,
-
S0 is initial location - T is a finite or infinite set of transitions,
-
α and β are two mapping from T toS which take each transition t inT to the two states α(t) and β(t) , respectively the source and the target of the transition t .
- A transition
t with some source s and targets′ is written t:s→s′ . - Several transitions can have the same source and target.
- A transition system is finite if S and
T are finite.
A path of length n ,
Similarly, an infinite path is an infinite sequence of transitions t1,t2,⋯,tn,⋯ such that ∀i:1≤i<n,β(ti)=α(ti+1), and α(t1)=S0
If ∃t∈T , α(t)=s∩β(t)=s′ , we say s→s′ , we define the generalized transition relation ↠⊆S×A×S such that
- If s→s′ , s↠s′
- If s→s