Describe the method of NFA corresponding to Concatenation of-00866
This subjective question is related to the book/course
vu cs507 Information Systems.
It can also be found in
vu cs507 Mid Term Solved Past Paper No. 5.
Question 1: Describe the method of NFA corresponding to Concatenation of FAs.
Answer:
Introduce additional transitions for each letter connecting each final state of the first FA with the states of second FA that are connected with the initial state of second FA corresponding to each letter of the alphabet. Remove the +ve sign of each of final states of first FA and -ve sign of the initial state of second FA. It will create non-determinism at final states of first FA and hence NFA, thus obtained, will be the required NFA. (Page 48)
