Chapter 3. Finite State Machine Specifications

We want to represent IO/state machines. Inputs and outputs can be attached on each transition. To illustrate finite state machine, here is a simple example. This state machine recognizes the "hello" motif and produces the "world" motif.

Here, we present this finite-state machine in a specific graphical syntax where states are presented as squares and transitions by arrow between squares. Input and outputs are present above transitions. Here, "h/w" says that we consume an "h" to produce a "w".

Figure 3.1. 


This simple state machine can be modeled and executed easily in Kermeta. See the following meta-model presented in a class diagram syntax.