50:I[19230,["62428","static/chunks/62428-c81274bc69adac0b.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","26356","static/chunks/26356-1127856d0e259af0.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","52493","static/chunks/52493-016f4d552ba2bf8c.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","45863","static/chunks/45863-75603cad97c6fcc3.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","7623","static/chunks/7623-b516c1b57ae009b6.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","69871","static/chunks/69871-d483e033c4ddcf4f.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","9830","static/chunks/9830-e764cd4901a2ee8b.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","37995","static/chunks/37995-fe526a718080cbec.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","16947","static/chunks/16947-62190f9e212c226a.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","3111","static/chunks/3111-c37a29f093a7cb60.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","99639","static/chunks/99639-4b012ed6b7a550de.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","80363","static/chunks/app/learn/%5BcanonicalUrl%5D/%5B...lessonSlug%5D/page-6da3b29db4f34335.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1"],"default"] 41:["$","$1","2",{"children":[["$","$1","0",{"children":" be an arbitrary regular language accepted by a minimal DFA with "}]]}] 42:["$","$1","3",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

k

"}}]]}]}] 43:["$","$1","4",{"children":[["$","$1","0",{"children":" states. Which one of the following languages must necessarily be accepted by a minimal DFA with "}]]}] 44:["$","$1","5",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

k

"}}]]}]}] 45:["$","$1","6",{"children":[["$","$1","0",{"children":" states?"}]]}] 4e:T47e,

\{0,1\}^* – L

46:["$","ol",null,{"className":"mt-4 list-none space-y-2 pl-0","data-ssr-question-options":true,"children":[["$","li","A",{"children":[["$","span",null,{"className":"font-semibold","children":["A","."]}]," ",[["$","p","0",{"children":[["$","$1","0",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

L-\\{01\\}

"}}]]}]}]]}]]]}],["$","li","B",{"children":[["$","span",null,{"className":"font-semibold","children":["B","."]}]," ",[["$","p","0",{"children":[["$","$1","0",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

L \\cup \\{01\\}

"}}]]}]}]]}]]]}],["$","li","C",{"children":[["$","span",null,{"className":"font-semibold","children":["C","."]}]," ",[["$","p","0",{"children":[["$","$1","0",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"$4e"}}]]}]}]]}]]]}],"$L4f"]}] 47:["$","p",null,{"className":"mt-3 text-sm text-content-secondary","data-ssr-question-analytics":true,"children":["Attempted by ",365," students","","."]}] 48:["$","div",null,{"id":"locked-question-solution","className":"kg-paywalled-solution","data-ssr-solution-paywall":true,"children":[["$","p",null,{"children":"Sign up free to check your answer"}],["$","a",null,{"href":"/auth/login","className":"underline","children":"Sign up free"}]]}] 49:["$","nav",null,{"aria-label":"More questions in this collection","className":"mt-8","data-ssr-question-nav":true,"children":[["$","p",null,{"className":"text-sm text-content-secondary","children":["Question ",2," of ",17," ",["$","span",null,{"className":"inline-flex shrink-0 text-xs font-medium text-content-muted","children":"Q2798"}]," in"," ",["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/theory-of-computationautomata-theory/deterministic-fa-dfa/dfa-construction-design/pyq-questions","className":"text-content-success hover:underline","children":"PYQ Questions"}],"."]}],["$","ul",null,{"className":"mt-2 flex list-none flex-wrap gap-x-4 gap-y-2 pl-0 text-sm","children":[["$","li",null,{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/theory-of-computationautomata-theory/deterministic-fa-dfa/dfa-construction-design/pyq-questions?q=68ecabcc95474565f43ee8cf","className":"text-content-success hover:underline","data-ssr-question-prev":true,"children":"← Previous question"}]}],["$","li",null,{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/theory-of-computationautomata-theory/deterministic-fa-dfa/dfa-construction-design/pyq-questions?q=68ecabe095474565f43eea03","className":"text-content-success hover:underline","data-ssr-question-next":true,"children":"Next question →"}]}],[["$","li","68ecac0595474565f43eec7c",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/theory-of-computationautomata-theory/deterministic-fa-dfa/dfa-construction-design/pyq-questions?q=68ecac0595474565f43eec7c","className":"text-content-success hover:underline","children":["Question ",4]}]}],["$","li","68ecac1a95474565f43eedf0",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/theory-of-computationautomata-theory/deterministic-fa-dfa/dfa-construction-design/pyq-questions?q=68ecac1a95474565f43eedf0","className":"text-content-success hover:underline","children":["Question ",5]}]}],["$","li","68ecac5995474565f43ef25b",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/theory-of-computationautomata-theory/deterministic-fa-dfa/dfa-construction-design/pyq-questions?q=68ecac5995474565f43ef25b","className":"text-content-success hover:underline","children":["Question ",6]}]}],["$","li","68ecad2095474565f43f043c",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/theory-of-computationautomata-theory/deterministic-fa-dfa/dfa-construction-design/pyq-questions?q=68ecad2095474565f43f043c","className":"text-content-success hover:underline","children":["Question ",7]}]}],["$","li","68ecad3095474565f43f05aa",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/theory-of-computationautomata-theory/deterministic-fa-dfa/dfa-construction-design/pyq-questions?q=68ecad3095474565f43f05aa","className":"text-content-success hover:underline","children":["Question ",8]}]}],["$","li","68ff6333f026506b12715fb1",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/theory-of-computationautomata-theory/deterministic-fa-dfa/dfa-construction-design/pyq-questions?q=68ff6333f026506b12715fb1","className":"text-content-success hover:underline","children":["Question ",9]}]}],["$","li","691ecfbf3ac59a7ddd32ef33",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/theory-of-computationautomata-theory/deterministic-fa-dfa/dfa-construction-design/pyq-questions?q=691ecfbf3ac59a7ddd32ef33","className":"text-content-success hover:underline","children":["Question ",10]}]}],["$","li","691ed04b3ac59a7ddd33029a",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/theory-of-computationautomata-theory/deterministic-fa-dfa/dfa-construction-design/pyq-questions?q=691ed04b3ac59a7ddd33029a","className":"text-content-success hover:underline","children":["Question ",11]}]}]]]}]]}] 4a:["$","p",null,{"className":"mt-8","children":["$","$L2f",null,{"href":"/courses/GATE-GUIDANCE-BY-SANCHIT-SIR","className":"inline-block rounded-lg bg-surface-success-strong px-5 py-2.5 font-semibold text-content-inverse","data-ssr-enroll-cta":true,"children":["Explore the full course:"," ","Gate Guidance By Sanchit Sir"]}]}] 4c:["$","div",null,{"data-learn-authed-skeleton":true,"className":"min-h-[var(--kg-design-utility-min-h-451bd10b)]","children":["$","$L50",null,{"variant":"question"}]}]

Let \(L⊆\{0,1\}^∗\) be an arbitrary regular language accepted by a minimal DFA…