tillståndsbyten

Tillståndsbyten är övergångar mellan olika tillstånd i ett system. De används som begrepp i flera discipliner för att beskriva hur ett system går från ett tillstånd till ett annat när olika stimuli, händelser eller tidsförlopp verkar på systemet. Ett tillstånd kan definieras av vilka egenskaper som gäller vid en given tidpunkt, medan en övergång beskriver vad som orsakar bytet och vilket nytt tillstånd som uppstår.

I datorvetenskap används tillståndsbyten i finite-state machines (FSM) eller tillståndsdiagram. Varje tillstånd representeras som en nod i ett tillståndsdiagram, och övergångar – ofta märkta med händelser eller villkor – kopplar samman noderna. Systemets beteende beskrivs av en uppsättning regler som ur varje tillstånd avgör vilka övergångar som är möjliga och vilket nästa tillstånd som uppträder vid en given händelse.

I sannolikhetsteori och statistik används tillståndsbyten i Markov-kedjor. Här beskriver en övergång mellan tillstånd med en sannolikhet, och övergångarna kan byggas i en transaktionsmatris som ger sannolikheter för varje möjlig nästa tillstånd, beroende på nuvarande tillstånd.

Genom att analysera tillståndsbyten kan man förstå systemets dynamik, beräkna sannolikheter, observera cykler eller stabila tillstånd, och utforma kontrolllogik eller felhantering. Exempel: en enkel användarregistreringsprocess där en användare rör sig från inte inloggad till inloggad till administrativt godkänd, eller ett bistabilt system där två tillstånd byts beroende på stimuli.

Se även: tillståndsmaskin, Markov-kedja, övergångssannolikhet, tillståndsdiagram.