RESPONSI 3

PROSTOK
 KLASIFIKASI STATE
• Terakses dan Berkomunikasi
• Kelas dari state
• Rantai Markov tak Tereduksi
• Recurrent dan transient
 TERAKSES DAN BERKOMUNIKASI
State j terakses dari state i (i→j) jika ∃ k 𝜖 ℤ, k ≥ 0 ∋ 𝑝𝑖𝑗 (k) > 0
State i dan j berkomunikasi (i↔j) jika state i dan j saling terakses satu
sama lain (i→j) dan (j→i)
Sifat:
1. i→i
2. Jika (i↔j) maka (j↔i)
3. Jika (i↔j) dan (j↔k) maka (i↔k)
 KELAS DARI STATE
Kelas state C : himpunan tak kosong C yang anggotanya saling berko
munikasi serta tidak ada state yang merupakan anggota dari C yang
berkomunikasi dengan suatu state yang bukan anggota dari C.
Kelas state C tertutup ↔ ∀ i 𝜖 𝐶, j ∉ 𝐶, 𝑝𝑖𝑗 = 0
Rantai Markov tak tereduksi : hanya ada satu kelas state yaitu jika
semua statenya berkomunikasi dengan yang lainnya.
State disebut state penyerap jika 𝑝𝑖𝑖 = 1.
 CONTOH 5 : KELAS STATE

1. Buatlah diagram transisi.

2. Tentukan kelas state! Ada berapa kelas? Tentukan kelas mana yang tertutup!
3. Apakah ada state penyerap?
PELUANG TRANSISI PERTAMA KALI
(𝑛)
𝑓𝑖𝑗 menyatakan peluang bertransisi dari state i ke state j untuk pertama kali
nya terjadi pada waktu n.

𝑓𝑖𝑗 menyatakan peluang bahwa suatu proses yang dimulai pada state i pernah bertra
nsisi ke state j.
RECURRENT DAN TRANSIENT
RECURRENT DAN TRANSIENT
 CATATAN : DERET

𝑎 𝑥
+ = 𝑎 + 𝑎 + 1 𝑥 + (𝑎 + 2)𝑥 2 +.... 𝑎>1
1−‫ݔ‬ (1−𝑥)2
TERIMA KASIH