Transition Table in theory of automata

What is transition table?

Transition table is a table in which we demonstrated the source states and end states after generating the transitions in a tabular form.

Example 1:

Built transition table for following FA?

FA in theory of automata

[quads id=1]

Transition Table:

Source State

Destination State

Read a

Read b

Start final Dead
Dead Dead Dead

 


Example 2:

Built transition table for following FA?

FA in theory of computation
FA in theory of computation

Transition Table:

Source State

Destination State

Read a

Read b

Start 2 3
2 end1 2
3 3 end2
end1 2 end1
end2 3 end2