Hiyerarşik durum makinesi
Durumlarının kendi alt durumlarını içerebildiği bir durum makinesi; ortak davranış bir kez, üst durumda yazılır.
Bir oyun karakteri için düz bir FSM çabucak sorun çıkarır: "bekle", "koş" ve "çömel" durumlarının hepsi zıplayabilmelidir ve aynı geçişin her birinden ayrı ayrı bağlanması gerekir. Hiyerarşik makinede bu üçü "yerde" adlı bir üst durumun içinde durur ve "havada" durumuna geçişin tek sahibi o üst durumdur. Bir olayı işlemeyen alt durum onu üstüne devreder; nesne yönelimli koddaki kalıtıma epey benzer.
Fikir David Harel'in 1987 tarihli statechart'larından gelir; bunlar savaş uçaklarının aviyoniğini diyagramlar patlamadan anlatmak için tasarlanmıştı. Oyun geliştiricileri düz makineler ve durum kalıbı ölçeklenmez olunca bunu benimsedi; hiyerarşinin kendisi fazla derinleşince de çoğu kez davranış ağaçlarına geçip bunu terk etti.