Tilakaavio

UML-kaaviotyypit

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ä.

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

Suunnattu graafi.

Tilakoneen tilakaavion perinteinen muoto on suunnattu graafi, johon kuuluu seuraavat elementitlähde tarkemmin? lähde tarkemmin?:

Tulosfunktio ω , joka esittää tulo- ja lähtösymbolien välisen riippuvuuden matemaattisesti esitettynä symboleilla ω : Σ × Q→ Z.

Lähteet

Viitteet

  1. ↑ Taylor Booth (1967) Sequential Machines and Automata Theory, John Wiley and Sons, New York.
  2. ↑ John Hopcroft and Jeffrey Ullman (1979) Introduction to Automata Theory, Languages, and Computation, Addison-Wesley Publishing Company, Reading Mass, ISBN 0-201-02988-X

Aiheesta muualla