Coaxial: Which of the following problems is decidable? Does a given program ever produce an output? If L is a context-free language, then, is L  so content-free? If L is a regular language, then, is L also f Regular. L is a recursive language, then, is L also recursive?  

Question
Discussion

Computer Science
MCQ

Which of the following problems is decidable?

Does a given program ever produce an output?
If L is a context-free language, then, is L so content-free?
If L is a regular language, then, is L also f Regular.
L is a recursive language, then, is L also recursive?

$\frac{Sin {\theta }}{g{\beta }}$

By Editor CoAxial on 06 Aug 22.

1, 2, 3, 4
1, 2
2, 3, 4
3,4

This question has appeared in ISRO-Indian Space Research Organisation , GATE , NET-National Eligibility Test .
This question is included in Postgraduate (PG) .

Please Sign In or Sign Up to ask or Answer a Question.

Similar
Recent

By Editor CoAxial on 06 Aug 22 0/-

Demo question

$2=\frac{b^2-4ac}{4a^2}$

$(x+\frac{b}{2a})^2=\frac{b^2-4ac}{4a^2}$

$x=\frac{-b\pm\sqrt{b^2-4ac}}{2a}$

$x^2+px+q=0$

$\sin^2\theta + \frac{b}{\sqrt {ac}} \sin\theta \cos\theta \pm \cos^2\theta = 0$

By CoAxial User1 on 06 Aug 22 0/-

Consider a sequence F₀₀ defined as:

$F_0{_0} (0) = 1, F_0{_0} (1) = 1,$

$F_0{_0}(n)=\frac{10*F_0{_0}(n-1) + 100}{F_0{_0}(n-2)}$

By Anamika Rana on 09 Aug 22 0/-

Name the scientist that independently showed microbes are involved in the fermentation of sugar to alcohol.

By Anamika Rana on 06 Aug 22 0/-

Name the scientist who published an extensive report favoring spontaneous generation

By Anamika Rana on 06 Aug 22 0/-

Cyanobacteria is also known as

By Radhika Viswas on 06 Aug 22 0/-

Match List-I with List-II and select the correct answer using the codes given below —
List-I                        List-II
a.Block Mountains             1.Aravallies
b.Volcanic Mountains 2.Pennives
c.Relict Mountains             3.Vindhyachal
d.Fold Mountains         4.Mount Popa
Codes

By Radhika Viswas on 06 Aug 22 0/-

In which of the following year, IRS-1A was launched ?