• +91 9723535972
  • info@interviewmaterial.com

Automata Interview Questions and Answers

Question - What Is The Difference Between Fa’s ,and Tg’s ?

Answer -

There are two or three big differences between FA’s and TG’s.

In FA there can be maximum one initial or starting state while in TG there may be more than one initial state.

In FA there can be transition for letters only while in TG transitions from a state to another one can be for strings.

In FA there must be transition from each state for each letter (deterministic) while in TG there may be no transition for specific letter from a state and there may be more than one path for a string or letter from a state.

Comment(S)

Show all Coment

Leave a Comment




NCERT Solutions

 

Share your email for latest updates

Name:
Email:

Our partners