Describe the method of NFA corresponding to Concatenation of FAs.
Show answerJawab dekhein
To build an NFA for FA1FA2: keep both FAs; for each final state of FA1 and each letter, add a transition to the state of FA2 that the initial state of FA2 goes to on that letter. Remove the + sign from the final states of FA1 (unless FA2 accepts Λ) and the - sign from the initial state of FA2. The added edges create nondeterminism at the old final states of FA1, and the result is an NFA accepting the concatenation.