Question - What Is The Difference Between Fa’s And Tg’s .why We Need Tg’s When We Have Fa’s?
Answer -
The Transition Graphs (TG) differ from FA in the following areas
- TG’s are generalizations of FA’s.
- TG’s can change state without an input ( Null transition).
- Can read more than one letter (words of the language they are accepting) along the transition edges at a time.
- Can have a regular expression as a edge label.
- Can have more then one start state.
We have been given more freedom in TG’s. But this freedom is on the cost of more memory and processing power it means that if we implement TG’s on computer using some programming language it will need more memory and processing power of computer than used in the implementation of FA’s.