FA

Question

What is the by default meaning of FA DFA or NFA?

Answer 1

Think in this way.

What is the default meaning of telephone?

 Mobile or landline phone?

Telephone is just a device helps to communicate over voice

Like that FA helps to detect a regular language.

It can be NFA or DFA.

Both are equally powerful.

Just like mobile phones are easier to use than landline, NFA gives easier way to construct FA for a grammar. Thats it

Comments

If in question only says min no of states in fa then which one dfa or nfa..

---

go with whatever result in minimum no of states.