Transition Graph:
A transition diagram or state
transition diagram is a directed graph which can be constructed as follows:
- There is a node for each state in Q, which is
represented by the circle.
- There is a directed edge from node q to node p
labeled a if δ(q, a) = p.
- In the start state, there is an arrow with no
source.
- Accepting states or final states are
indicating by a double circle.
Some Notations that are used in the
transition diagram:
Transition Table
The transition table is basically a
tabular representation of the transition function. It takes two arguments (a
state and a symbol) and returns a state (the "next state").
A transition table is represented by
the following things:
- Columns correspond to input symbols.
- Rows correspond to states.
- Entries correspond to the next state.
- The start state is denoted by an arrow with no
source.
- The accept state is denoted by a star.
No comments:
Post a Comment