Ask Question
2 June, 16:45

Suppose I have two DFAs D1, D2 and I perform the product construction on them to get a DFA for the union of their languages. What is always true about the resulting DFA D?

(a) The number of states in D is equal to the maximum of the number of states in both of D1, D2.

D.) If L (D1) = ∅, then L (D) = L (D2).

+4
Answers (1)
  1. 2 June, 16:52
    0
    If L (D1) = L (D2), the D has every state being final

    If L (D1) = L¯ (D2), the D has every state being final

    If L (D1) = ∅, then L (D) = L (D2).

    If L (D1) = Σ, L (D) = L (D2)
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “Suppose I have two DFAs D1, D2 and I perform the product construction on them to get a DFA for the union of their languages. What is always ...” in 📘 Computers and Technology if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers