4e:I[19230,["62428","static/chunks/62428-c81274bc69adac0b.js?dpl=fab2742d893394d20a6998f3fbd4d86bdaecf412-r37538371307a1","26356","static/chunks/26356-1127856d0e259af0.js?dpl=fab2742d893394d20a6998f3fbd4d86bdaecf412-r37538371307a1","52493","static/chunks/52493-6a150f2b33b1f82d.js?dpl=fab2742d893394d20a6998f3fbd4d86bdaecf412-r37538371307a1","45863","static/chunks/45863-57daa612feb06956.js?dpl=fab2742d893394d20a6998f3fbd4d86bdaecf412-r37538371307a1","7623","static/chunks/7623-b516c1b57ae009b6.js?dpl=fab2742d893394d20a6998f3fbd4d86bdaecf412-r37538371307a1","69871","static/chunks/69871-e73ea4e698f4aa5c.js?dpl=fab2742d893394d20a6998f3fbd4d86bdaecf412-r37538371307a1","9830","static/chunks/9830-e764cd4901a2ee8b.js?dpl=fab2742d893394d20a6998f3fbd4d86bdaecf412-r37538371307a1","37995","static/chunks/37995-a267319c04e4f4c3.js?dpl=fab2742d893394d20a6998f3fbd4d86bdaecf412-r37538371307a1","16947","static/chunks/16947-62190f9e212c226a.js?dpl=fab2742d893394d20a6998f3fbd4d86bdaecf412-r37538371307a1","3111","static/chunks/3111-c37a29f093a7cb60.js?dpl=fab2742d893394d20a6998f3fbd4d86bdaecf412-r37538371307a1","99639","static/chunks/99639-d379b8a32a30ec2f.js?dpl=fab2742d893394d20a6998f3fbd4d86bdaecf412-r37538371307a1","80363","static/chunks/app/learn/%5BcanonicalUrl%5D/%5B...lessonSlug%5D/page-309bf8035ccde45a.js?dpl=fab2742d893394d20a6998f3fbd4d86bdaecf412-r37538371307a1"],"default"] 40:["$","$1","4",{"children":[["$","$1","0",{"children":"?"}]]}] 4c:T51b,

L(G) = ∑^*

41:["$","p","2",{"children":[["$","$1","0",{"children":[["$","$1","0",{"children":"2. "}]]}],["$","$1","1",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

G

"}}]]}]}],["$","$1","2",{"children":[["$","$1","0",{"children":" is a CFG. Is "}]]}],["$","$1","3",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"$4c"}}]]}]}],["$","$1","4",{"children":[["$","$1","0",{"children":" ?"}]]}]]}] 42:["$","p","3",{"children":[["$","$1","0",{"children":[["$","$1","0",{"children":"3. "}]]}],["$","$1","1",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

M

"}}]]}]}],["$","$1","2",{"children":[["$","$1","0",{"children":" is a Turing machine. Is "}]]}],["$","$1","3",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

L(M)

"}}]]}]}],["$","$1","4",{"children":[["$","$1","0",{"children":" regular?"}]]}]]}] 4d:T424,

L(A) = L(N)

43:["$","p","4",{"children":[["$","$1","0",{"children":[["$","$1","0",{"children":"4. "}]]}],["$","$1","1",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

A

"}}]]}]}],["$","$1","2",{"children":[["$","$1","0",{"children":" is a DFA and "}]]}],["$","$1","3",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

N

"}}]]}]}],["$","$1","4",{"children":[["$","$1","0",{"children":" is an NFA. Is "}]]}],["$","$1","5",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"$4d"}}]]}]}],["$","$1","6",{"children":[["$","$1","0",{"children":"?"}]]}]]}] 44:["$","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":[["$","$1","0",{"children":"3 only"}]]}]]}]]]}],["$","li","B",{"children":[["$","span",null,{"className":"font-semibold","children":["B","."]}]," ",[["$","p","0",{"children":[["$","$1","0",{"children":[["$","$1","0",{"children":"3 and 4 only"}]]}]]}]]]}],["$","li","C",{"children":[["$","span",null,{"className":"font-semibold","children":["C","."]}]," ",[["$","p","0",{"children":[["$","$1","0",{"children":[["$","$1","0",{"children":"1, 2 and 3 only"}]]}]]}]]]}],["$","li","D",{"children":[["$","span",null,{"className":"font-semibold","children":["D","."]}]," ",[["$","p","0",{"children":[["$","$1","0",{"children":[["$","$1","0",{"children":"2 and 3 only"}]]}]]}]]]}]]}] 45:["$","p",null,{"className":"mt-3 text-sm text-content-secondary","data-ssr-question-analytics":true,"children":["Attempted by ",260," students","","."]}] 46:["$","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"}]]}] 47:["$","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 ",5," ",["$","span",null,{"className":"inline-flex shrink-0 text-xs font-medium text-content-muted","children":"Q3740"}]," in"," ",["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/theory-of-computationautomata-theory/pushdown-automata-cfg/decision-properties/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/pushdown-automata-cfg/decision-properties/pyq-questions?q=68ecacfd95474565f43f00d9","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/pushdown-automata-cfg/decision-properties/pyq-questions?q=68ff6320f026506b12715e30","className":"text-content-success hover:underline","data-ssr-question-next":true,"children":"Next question →"}]}],[["$","li","691ed04c3ac59a7ddd3302d9",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/theory-of-computationautomata-theory/pushdown-automata-cfg/decision-properties/pyq-questions?q=691ed04c3ac59a7ddd3302d9","className":"text-content-success hover:underline","children":["Question ",4]}]}],["$","li","6ab7d6f111854fe697558a5a",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/theory-of-computationautomata-theory/pushdown-automata-cfg/decision-properties/pyq-questions?q=6ab7d6f111854fe697558a5a","className":"text-content-success hover:underline","children":["Question ",5]}]}]]]}]]}] 48:["$","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"]}]}] 4a:["$","div",null,{"data-learn-authed-skeleton":true,"className":"min-h-[var(--kg-design-utility-min-h-451bd10b)]","children":["$","$L4e",null,{"variant":"question"}]}]

Which of the following is/are undecidable? 1. \(G\) is a CFG. Is \(L(G) =…