Bir verilen etiketli geçiş sistemi , S durumlarının bir dizi, Λ bir etiket grubu, ve → ⊆ S x Λ x S isimli bir üçlü ilişkisi. Her zamanki gibi, ( p , α , q ) ∈ → için p α → q yazın . Etiketli geçiş s a → q durum sistem olduğu anlamına gelir: p için durumunu değiştirir q etiketi , yani α , durum değişikliğine neden olan bazı gözlemlenebilir eylemdir.
Şimdi bir ilişki a olarak adlandırılan simülasyon IFF ∀ ( s , q ) ∈ R , eğer p a → p ' sonra ∃ q ' ,
Bir LTS'nin, aralarında bir simülasyon ilişkisi varsa diğerini simüle ettiği söylenir .
Benzer şekilde, bir ilişki isimli bir ele almıştır IFF ∀ ( s , q ) ∈ R , eğer p a → p ' sonra ∃ q ' ,
İki LTS'nin durum alanları arasında bir bisimülasyon varsa iki benzer olduğu söylenir.
Açıkçası bu iki kavram birbiriyle oldukça ilişkilidir, fakat aynı değildirler.
Hangi koşullar altında, bir LTS'nin bir başkasını taklit ettiği ve tam tersi olduğu, ancak iki LTS'nin iki benzemediği?