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

Random GK Questions

Q. The most appropriate measure of a country’s economic growth is the:
Q. Which of the following gives detailed instruction on the control of the state, the organization of the national economy and the conduct of war ?
Q. G-15 a group of
Q. Which of the following fibres catches fire least?
Q. Gross National Product means
Q. Which one of the following is not a form of Carnatic music ?
Assam Direct Recruitment Test Series

Teacher Eligibility Test

Assam Direct Recruitment Test Series