Tilakaavio
From Wikipedia, the free encyclopedia
Remove ads
Tilakaaviolla esitetään luokan tilakäyttäytymistä. Kaavio sisältää tiloja ja niiden välisiä siirtymiä. UML käyttää Harelin tilakarttoja (David Harel 1987), joissa tila voi olla hierarkkinen. Tilakaaviossa on yksi alkutila, jota merkitään mustalla umpinaisella ympyrällä. Tilakaaviossa voi olla yksi tai useampi lopputila. Lopputilaa merkitään umpinaisella ympyrällä, jonka ympärillä on ohut ympyrä.
Remove ads
Yleiskuvaus
Tilakaavioita käytetään kuvaamaan järjestelmän käyttäytyminen. Tilakaaviot kuvaavat mahdollisia tiloja, jotka voivat vastaanottaa tapahtumia. Tapahtumista riippuen siirtymiä voi olla tilasta toisiin tiloihin tai itseensä.
Tilakaaviolla yleensä esitetään graafisesti tilakone. Toinen mahdollinen esitys on tilasiirtymäkaavio.
Suunnattu graafi

Tilakoneen tilakaavion perinteinen muoto on suunnattu graafi, johon kuuluu seuraavat elementit[1]lähde tarkemmin? [2]lähde tarkemmin?:
- Tilat Q: äärellinen joukko napoja, joita normaalisti kuvataan ympyröillä viitteineen;
- Tulosymbolit Σ: tulosymbolien tai niiden kuvaajien joukko;
- Lähtösymbolit Z: lähtösymbolien tai niiden kuvaajien joukko;
Tulosfunktio ω , joka esittää tulo- ja lähtösymbolien välisen riippuvuuden matemaattisesti esitettynä symboleilla ω : Σ × Q→ Z.
- Siirtymät δ: esittävät muunnoksia kahden tilan välillä. Siirtymä piirretään yleensä nuolena. Sitä kuvataan matemaattisesti symboleilla δ : Σ × Q → Z
- Alkutila q0:. Alkutila q0 ∈ Q esitetään nuolella, jossa ei ole aloituspistettä. .
- Hyväksymistilat F: Jos kyseessä on ns. acceptor-tyyppinen automaatti, F ∈ Q on hyväksymistila (engl. accepting state). Se piirretään kaksinkertaisena ympyränä. Joskus hyväksymistila toimii samalla lopputilana (halt, trapped).
Remove ads
Lähteet
Aiheesta muualla
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads