Question

Hi,

I have 2 DFA and I minimizes both DFA's.

If I were to concatenate min DFA 1 and min DFA 2 , will I get the minimization version of the DFA?

If not , what should I do to ensure that is minimize?

Answer 1

Ans: Optimization or minimization of DFA can be done, that means achives the same functionality with minimum number of states of DFA, that is called minimizing DFA. Here the case is , mininmize the many number of DFA individually, that is not a problem, here the problem is concatenation, can't ensure the merging of two optimization DFA are working properly. beacause the intention or reason functionality of developing dfa is differe to each other, so cant except work properly..

Ensure the a DFA is minimize , that diagram contains as possible as minimum states and should produce or work for all possible cases.