Tuesday, August 30, 2022

Transition graph Transition Table

 

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