difference between TG and FA


 In FA, there is always one start state but in TG, there can be one or more start states.  In FA, there must be one transition for every letter on every state and each transition is labelled by single letter. It means that after reading a letter, an FA can move from one state to another. But in TG, we can also use a letter as well as a sub-string as a label of a transition and by reading that sub-string, it can move from one state to another state.

Categories: Knowledge


Leave a comment