Transition Table in theory of automata

Last modified on May 26th, 2018 at 2:07 pm

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

StartfinalDead
DeadDeadDead

 


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

Start23
2end12
33end2
end12end1
end23end2

 

Prof. Fazal Rehman Shamil
Researcher, Publisher of International Journal Of Software Technology & Science ISSN: 2616-5325
Instructor, SEO Expert, Web Programmer and poet.
Feel free to contact.