Question
Download Solution PDFThe sum of minimum and maximum number of final states for a Deterministic Finite Automata (DFA) having ‘P’ state is equal to :
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFThe correct answer is P + 1
EXPLANATION:
- Minimum Number of Final States (min):
- The minimum number of final states for a DFA can be 1.
- Therefore, we have min = 1.
- Maximum Number of Final States (Max):
- The maximum number of final states for a DFA can be n.
- In this case, every state is a final state.
- Therefore, Max = P.
- Sum of Minimum and Maximum Number of Final States:
- The sum of m and M is equal to 1 + n, which simplifies to n.
- Therefore, the answer is option A, n + 1.
Last updated on Jun 19, 2025
-> The UGC NET City Slip 2025 has been released on its official website today.
-> The UGC NET June 2025 exam will be conducted from 25th to 29th June 2025.
-> The UGC-NET exam takes place for 85 subjects, to determine the eligibility for 'Junior Research Fellowship’ and ‘Assistant Professor’ posts, as well as for PhD. admissions.
-> The exam is conducted bi-annually - in June and December cycles.
-> The exam comprises two papers - Paper I and Paper II. Paper I consists of 50 questions and Paper II consists of 100 questions.
-> The candidates who are preparing for the exam can check the UGC NET Previous Year Papers and UGC NET Test Series to boost their preparations.