Sports GK Questions and Answers 2024 (Latest Updated)

Awards & Honours GK Questions 2024 (Latest Updated)

Question

Which one of the following problems is undecidable?

A Deciding if a given context-free grammar is ambiguous
B Deciding if a given string is generated by a given context-free grammar
C Deciding if the language generated by a given context-free grammar is empty
D Deciding if the language generated by a given context-free grammar is finite

Answer & Explanation

Answer: Option [A]

Advertisement
Article and Schedule Quiz Start Test!
DOWNLOAD CURRENT AFFAIRS PDF FROM APP
Assam Direct Recruitment Test Series

Teacher Eligibility Test

Assam Direct Recruitment Test Series