822 views

Please log in or register to answer this question.

Position:
Show:

Related questions

0 0 votes
0 0 answers
617
617 views
manisha11 asked Aug 16, 2018
617 views
Set of all languages that are not Recursively Enumerable is uncountable.This is true. WHY?
3 3 votes
1 answers 1 answer
1.5k
1.5k views
3 3 votes
2 2 answers
2.1k
2.1k views
srestha asked Apr 30, 2019
2,056 views
$P_{1}:$ {$<M>|M $ is a TM that accepts atleast $2$ strings of different length}$P_{2}:$ {$<M>|M $ is a TM and there exists an input whose length less than $100,$ on whi...
3 3 votes
2 2 answers
1.7k
1.7k views
Anurag Aizen Mukherj asked Jan 20, 2019
1,723 views
Consider the given below Turing Machine and identify the correct language accepted:(a+b)*aa(a+b)*b*a(bb*a)*ab*ab*aNone of theseThe answer is given as (1). But I think (3)...