Awesome q2a theme
Ask us anything
Toggle navigation
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Year
Exams
Recent questions tagged #ricestheorem
0
votes
0
answers
Theory Of Computation, Decidability, Rice's Theorem
asked
5 days
ago
in
Theory of Computation
by
pranavsettaluri9
(
8
points)

9
views
theoryofcomputation
decidability
recursiveandrecursivelyenumerablelanguages
#ricestheorem
0
votes
0
answers
undecidability pdf given on gatecse rice's theorem
asked
Jan 31
in
Theory of Computation
by
shethnisarg
(
6
points)

13
views
recursiveenumurablelanguage
#ricestheorem
theoryofcomputation
turingmachine
0
votes
0
answers
assignment question from https://www.cs.rice.edu/~nakhleh/COMP481/final_review_sp06_sol.pdf
asked
Jan 30
in
Theory of Computation
by
abhiram144
(
6
points)

14
views
#ricestheorem
#toclanguages
0
votes
1
answer
Rice Theorem
I am not able to understand Rice theorem. Can anyone suggest any reference where Rice theorem is explained properly with proper understandable explanation? Thank you
asked
Nov 24, 2019
in
Theory of Computation
by
Pratyush Priyam Kuan
(
804
points)

38
views
#ricestheorem
#selfdoubt
0
votes
1
answer
gate 2014 toc self doubt
https://gateoverflow.in/1994/gate2014235 in this question can’t we directly apply rices theorem we can have a Tyes for languages with 2014 length input and Tno for Σ* since Tyes subset Tno it shouldnt be recursively enumerable . could someone elaborate where i am wrong?
asked
Aug 6, 2019
in
Theory of Computation
by
TUSHAR_BHATT
(
18
points)

26
views
#toc
#decidability
#ricestheorem
To see more, click for the
full list of questions
or
popular tags
.
Quick search syntax
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
Top Users
2020 Aug 03  09
Ashutosh07091999
18 Points
Mellophi
13 Points
prashastinama
6 Points
manas_kulkarni
4 Points
srestha
2 Points
Unnayan kumar
1 Points
aryashah2k
1 Points
Jhaiyam
1 Points
nvs16
1 Points
prabhat0987
1 Points
Weekly Top User (excluding moderators) will get free access to
GATE Overflow Test Series for GATE 2021
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Top Users
Aug 2020
Ashutosh07091999
21 Points
Mellophi
19 Points
Unnayan kumar
8 Points
Sourav Kar
7 Points
anurag_yo
7 Points
Shaik Masthan
7 Points
prashastinama
6 Points
sureshthiyam
6 Points
manas_kulkarni
6 Points
srestha
4 Points
7,689
questions
1,815
answers
11,054
comments
95,077
users