• +91 9723535972
  • info@interviewmaterial.com

Automata Interview Questions and Answers

Question - If A Language Can Be Expressed In The Form Of Fa Than Why It Is Needed To Use Nfa ?

Answer -

NFA stands for non-deterministic FA and this sort of structure has relaxation compared with FA. So it is rather more easy to represent a language using NFA.

We have methods to convert NFA into FA’s so sometimes it is easier to build NFA of a given language and than convert its NFA into FA using these methods rather than directly building an FA for a language which may be very difficult.

Comment(S)

Show all Coment

Leave a Comment




NCERT Solutions

 

Share your email for latest updates

Name:
Email:

Our partners