in CO and Architecture retagged by
330 views
1 vote
1 vote
Suppose there are two FA's F1 and F2  and given that  L(F1) = L(F2) then it means F1 and F2 are same .
in CO and Architecture retagged by
330 views

1 comment

Not necessary same, but similar. There can be different FA accepting same regular language. However, there is only one uniuqe minimised DFA accepting a regular language. Thus, if $L_1$ and $L_2$ are minimised DFA of same regular language, then they are certainly same (exactly).
1
1

Please log in or register to answer this question.