Rice's Theorem

Sumaiya23 asked Jan 23, 2018

437 views

See all

Please log in or register to answer this question.

Related questions

0 votes

0 answers

Durgesh Singh asked Dec 14, 2017

472 views

Doubt in Rice's Theorem
I have a doubt while understanding step 2 in proof of Rice's Theorem- According to my understanding,proof of Rice's theorem as follows ( Please suggest If something is wrong in my understanding) P is a property of languages of TM which is non ... problem as ATM). Can M' take decision in finite time. Please give me some insights to I can understand this point.

I have a doubt while understanding step 2 in proof of Rice's Theorem-According to my understanding,proof of Rice's theorem as follows ( Please suggest If something is wro...

Durgesh Singh

472 views

Durgesh Singh asked Dec 14, 2017

1 votes

1 answer

rahul sharma 5 asked Aug 5, 2017

1,270 views

Turing Machine Rice's Theorem
L = {M|M is a TM that accepts all even numbers} For the above language i can have Tyes machine which has all even numbers.And Tno as machine whose language is empty.So i can say it is undecidable. But to show it is Not RE. What ... am assuming here that the property of the language as "Only all even numbers",i guess the same has been given in the question.

L = {M|M is a TM that accepts all even numbers}For the above language i can have Tyes machine which has all even numbers.And Tno as machine whose language is empty.So i c...

rahul sharma 5

1.3k views

rahul sharma 5 asked Aug 5, 2017

0 votes

1 answer

Salazar asked Oct 28, 2017

766 views

Rice's Theorem
Example# 3 from Part-1 Rice's Theorem from https://gatecse.in/rices-theorem/ states as follows (3) L(M) is recognized by a TM having even number of states Sol: This is a trivial property. This set equals the set of recursively enumerable languages. ... then? Can someone give me an example for which TYES and TNO cannot be found and let me know if my approach is correct ?

Example# 3 from Part-1 Rice's Theorem from https://gatecse.in/rices-theorem/ states as follows (3) L(M) is recognized by a TM having even number of statesSol: This is a t...

Salazar

766 views

Salazar asked Oct 28, 2017

5 votes

1 answer

Lucky sunda asked Jan 3, 2017

1,586 views

Rice's Theorem
I am unable to understand when to apply Rice's theorem and when to not. How L2 is decidable.

I am unable to understand when to apply Rice's theorem and when to not. How L2 is decidable.

Lucky sunda

1.6k views

Lucky sunda asked Jan 3, 2017

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

Rice's Theorem

Please log in or register to add a comment.

Please log in or register to answer this question.

0 Answers

Related questions

1 1 comment reply

Please log in or register to add a comment.

Please log in or register to answer this question.

0 Answers

Related questions

1 1 comment