Det här arbetets syfte är att utvärdera olika implementationer av grundläggande mekanismer inom området hierarkiska tillståndsmaskiner. De grundläggande mekanismerna, det vill säga representationerna för tillstånd och händelser, implementeras på fyra olika sätt, och de hierarkiska tillståndsmaskinerna utformas utifrån de möjligheter som de grundläggande mekanismernas implementation ger. I arbetet implementeras de hierarkiska tillståndsmaskinerna i programmeringsspråket C++. Dessa hierarkiska tillståndsmaskiners tidseffektivitet i transitioner per sekund mäts genom ett experiment. Utvärderingen av experimentet visar att den hierarkiska tillståndsmaskinen som använder arv i C++ för att koppla samman tillstånden och som utnyttjar objekttillstånd och medlemsfunktionshändelser kan utföra runt 780 000 transitioner per sekund. Den är därför den tidseffektivaste av de fyra hierarkiska tillståndsmaskinerna. Utvärderingen indikerar också att den hierarkiska tillståndsmaskinen som använder en artificiell trädstruktur för att koppla samman tillstånden och som används genom komposition är lättast att använda.

I det här arbetet skapas två implementationer av hierarkiska tillståndsmaskiner i C#, en med artificiell trädstruktur och en med arv för att representera tillståndshierarkin. Implementationernas tidskomplexitet och underhållbarhet utvärderas sedan i .NET och Mono. Experimenten utförs på Sameks tillståndsdiagram och visar på att den som implementeras med arv är snabbare än den med artificiell trädstruktur samt att .NET är snabbare än Mono. Underhållbarhetsanalysen visar på att den som är baserad på artificiell trädstruktur är lättare att underhålla.