Saved Bookmarks
| 1. |
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. 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. |
|