Register

toc turing machine
closed

• retagged by
604 views
2 votes
2 votes
closed as a duplicate of: Which of the following languages are Recursively Enumerable language?
plzz expalin in detail
Which of the following language is recursively enumerable language?

1.{< M > ⎪ M is a TM and there exist an input whose length is less than 100, on which M halts}
2.{< M > ⎪ M is a TM and L(M) = {00, 11}}
3.{M1, M2, M3 ⎪ L(M1) = L(M2) ∪ L(M3)}
4.All of these
• retagged by
User Avatar
Voting & Accepting an answer helps improve the community

Related questions


Deprecated: Implicit conversion from float-string "1559028544.841" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1559028544.841" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1559028544.841" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1559028544.841" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1556644685.137" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1556644685.137" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1556644685.137" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1556644685.137" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1547951036.355" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1547951036.355" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1547951036.355" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1547951036.355" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803
884
views
1 answers
3 votes
hitesh159 asked May 28, 2019
884 views
ace academy test series toc turing machine
User Avatar
1.1k
views
2 answers
3 votes
srestha asked Apr 30, 2019
1,089 views
Made Easy Test Series:TOC-Turing Machine
$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...
User Avatar
1.0k
views
2 answers
3 votes
Anurag Aizen Mukherj asked Jan 20, 2019
1,047 views
TOC-Turing Machine
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)...
User Avatar
539
views
0 answers
4 votes
Manu Thakur asked Sep 6, 2017
539 views
Doubt: TOC: Turing Machine
Following screenshot is taken from Sipser's book:This Turing Machine accepts the language L = {w#w | w ∈ {0, 1}*}, my doubt is, what is the need of keeping transition ...
User Avatar
Link Copied!
Total PHP MySQL Other RAM
Time (ms) % Time (ms) % File count Time (ms) % Query count Time (ms) % Amount %
Setup 4.0 6% 2.5 4% 72 1.6 2% 2 0.0 0% 569k 51%
Control 13.4 21% 1.8 2% 5 12.0 19% 12 0.0 0% 236k 21%
View 1.1 1% 1.1 1% 11 0.0 0% 0 0.0 0% 30k 2%
Theme 38.1 61% 4.5 7% 15 33.7 54% 3 0.0 0% 264k 24%
Stats 5.5 8% 0.1 0% 0 5.5 8% 1 0.0 0% 0k 0%
Total 62.2 100% 10.1 16% 103 52.8 84% 18 0.0 0% 1102k 100%