Skip links

Skip to primary navigation
Skip to content
Skip to primary sidebar

Main navigation

GATE Overflow Home
- GATE Overflow
GATE Subjects
Blog
GATE CSE Resources
About Us

Resource Portal of GATE Overflow

rice thorem

Discussion on Decidability

October 25, 2015 by Arjun Suresh Leave a Comment

GATE CSE discussion on decidability portion of theory of Computation

Share this:

Twitter
WhatsApp
Facebook

Like this:

Like Loading...

Filed Under: Theory of Computation Tagged With: automata, decidability, discussion, rice thorem, theory of computation

Primary Sidebar

GATE CSE 2025 Syllabus
GATE CSE 2022 Admissions, Results and Placement Responses
GATE CSE 2021 Admission Responses
GATE CSE Books – More Options
ISI PCB Previous Year Papers with Solution

QnA

CSE
Aptitude

Answered: topic:synchronization

Answered: topic:synchronization

Now count++ can be written as -count = count + 1; // count++In the CPU, count = count + 1 will be perform the below operations -LOAD count // AC [...]

Answered: GATE CSE 2014 Set 3 | Question: 39

Worst case time complexity of reporting all elements in range[a,b] in balanced BST is O(logn+k)where:k means nodes within the range [...]

Answered: GATE CSE 2015 Set 3 | Question: 31

The grammar is ambiguous, so no LR(k) neither LL(K) parsers can produce the string. ambiguous grammars can only be produced through operator precedence parsing and brute force parsing. [...]

Answered: GATE CSE 2015 Set 3 | Question: 29

T2 must be aborted and then both T1 and T2 must be re-started to ensure transaction atomicity incorrect as we are unsure that aborting T2 and then restarting would ensure [...]

Answered: GATE CSE 2001 | Question: 21-c

SELECT DISTINCT(A.centr_code) FROM examinee E, appears A WHERE E.regno = A.regno AND E.score > 80 [...]

Answered: Arrange the sentences in a proper sequence so as to make a coherent paragraph. A. In emission trading, the government fixes the total amount of pollution that is acceptable to maintain a desired level of air quality. B. Economists argue that this approach makes air pollution control more costeffective than the current practice of fixing air-pollution standards and expecting all companies to pollute below these standards. C. The USA uses emissions trading to control air pollution. D. It then distributes emission permits to all companies in the region, which add up to the overall acceptable level of emission. BADC ACDB CBAD DBAC

A B C D [...]

Answered: The actual ___________ of Wilson's position was always ___________ by his refusal to compromise after having initially agreed to negotiate a settlement. Outcome, foreshadowed Logic, enhanced Rigidity, betrayed Uncertainty, alleviated Cowardice, highlighted.

Answered: CAT 1997 | Question: 145

Answered: If x = 5y, and 15y = 3a, what is the value of x?

15y = 3a or, y = a/5 x = 5y or, x = a So, the answer is a. [...]

Answered: CAT 2023 Set-3 | Quantitative Aptitude | Question: 20

Option A is the answer Reason: Given, an = 46 + 8n = 6 + 8(5 + n) bn = 98 + 4n = 2 + 4(24 + n) Now understand how an and [...]

Copyright © 2024 · by BizzThemes · WordPress · Log in

Loading Comments...

You must be logged in to post a comment.

%d