The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions.
Recent questions tagged decidability
Materials:
Decidability Problems for Grammars
Some Reduction Inferences
Example reductions
+2
votes
1
answer
1
what type of language
asked
Mar 15
in
Theory of Computation
by
Sambit Kumar
Active
(
1.8k
points)

48
views
decidability
turingmachine
theoryofcomputation
0
votes
1
answer
2
Self Doubt on Decidability
asked
Mar 4
in
Theory of Computation
by
Jeevesh
(
139
points)

52
views
theoryofcomputation
turingmachine
decidability
shaisimonson
0
votes
0
answers
3
#TOC Undecidability
asked
Feb 23
in
Theory of Computation
by
Abbas2131
Active
(
1.8k
points)

25
views
theoryofcomputation
decidability
contextfreelanguages
+7
votes
3
answers
4
GATE201836
asked
Feb 14
in
Theory of Computation
by
gatecse
Veteran
(
19.7k
points)

1.4k
views
gate2018
theoryofcomputation
decidability
easy
+2
votes
0
answers
5
Decidability
asked
Jan 27
in
Theory of Computation
by
srestha
Veteran
(
83.4k
points)

51
views
decidability
theoryofcomputation
+1
vote
0
answers
6
decidability
asked
Jan 26
in
Theory of Computation
by
Aakanchha
Junior
(
707
points)

60
views
decidability
theoryofcomputation
+1
vote
0
answers
7
Rice's Theorem
asked
Jan 23
in
Theory of Computation
by
Sumaiya23
Active
(
1.4k
points)

31
views
ricetheorem
decidability
theoryofcomputation
selfdoubt
turingmachine
+2
votes
0
answers
8
[Made Easy Test Series] TOC
asked
Jan 22
in
Theory of Computation
by
ashish pal
Active
(
1.3k
points)

82
views
madeeasytestseries
theoryofcomputation
decidability
+1
vote
0
answers
9
decidable problem
asked
Jan 21
in
Theory of Computation
by
MIRIYALA JEEVAN KUMA
Active
(
1.6k
points)

63
views
theoryofcomputation
decidability
recursiveandrecursivelyenumerablelanguages
+2
votes
1
answer
10
Intersection of two Recursive languages are of same type or not. Is it decidable or undecidable?
asked
Jan 18
in
Theory of Computation
by
nikhil_cs
Junior
(
583
points)

62
views
recursiveandrecursivelyenumerablelanguages
decidability
+2
votes
1
answer
11
Undecidability Confusion
asked
Jan 13
in
Theory of Computation
by
yogi_p
Active
(
1.5k
points)

71
views
theoryofcomputation
decidability
ricetheorem
+2
votes
0
answers
12
MadeEasy Test Series
asked
Jan 12
in
Theory of Computation
by
Bhavya Bhatia
(
329
points)

168
views
madeeasytestseries
decidability
turingmachines
+3
votes
0
answers
13
Decidability
asked
Jan 10
in
Theory of Computation
by
Nymeria
(
407
points)

101
views
decidability
contextfreelanguage
turingmachine
reduction
+2
votes
0
answers
14
undecidability
asked
Jan 9
in
Theory of Computation
by
Venkat Sai
Loyal
(
3.2k
points)

73
views
theoryofcomputation
decidability
ricetheorem
+2
votes
0
answers
15
Test Series
asked
Jan 2
in
Theory of Computation
by
Anmol_Binani
Junior
(
811
points)

72
views
theoryofcomputation
decidability
+1
vote
0
answers
16
not partially decidable
asked
Jan 2
in
Theory of Computation
by
Mk Utkarsh
Veteran
(
10.2k
points)

41
views
theoryofcomputation
decidability
0
votes
0
answers
17
Decidability
asked
Dec 30, 2017
in
Theory of Computation
by
Abhishek Kumar Singh
Active
(
1.2k
points)

58
views
decidability
theoryofcomputation
recursiveandrecursivelyenumerablelanguages
0
votes
2
answers
18
Theory_of_computation
asked
Dec 27, 2017
in
Theory of Computation
by
saxena0612
Veteran
(
11.8k
points)

56
views
theoryofcomputation
decidability
0
votes
0
answers
19
Turing Machine
asked
Dec 23, 2017
in
Theory of Computation
by
Shubham Kumar Gupta
Junior
(
655
points)

108
views
turingmachine
theoryofcomputation
decidability
recursiveandrecursivelyenumerablelanguages
0
votes
0
answers
20
Decidability
asked
Dec 20, 2017
in
Theory of Computation
by
ashwina
Active
(
2.3k
points)

59
views
theoryofcomputation
decidability
0
votes
0
answers
21
Decidability
asked
Dec 16, 2017
in
Theory of Computation
by
Soumya29
Loyal
(
3.8k
points)

41
views
decidability
theoryofcomputation
+1
vote
0
answers
22
Decidability
asked
Dec 16, 2017
in
Theory of Computation
by
srestha
Veteran
(
83.4k
points)

49
views
decidability
theoryofcomputation
0
votes
0
answers
23
Doubt in Rice's Theorem
asked
Dec 15, 2017
in
Theory of Computation
by
Durgesh Singh
Junior
(
923
points)

77
views
ricetheorem
decidability
theoryofcomputation
selfdoubt
turingmachine
0
votes
0
answers
24
Online_Test
asked
Dec 7, 2017
in
Theory of Computation
by
saxena0612
Veteran
(
11.8k
points)

40
views
complexitytheory
decidability
acetestseries
0
votes
0
answers
25
Rice theorem problem
asked
Dec 1, 2017
in
Theory of Computation
by
hem chandra joshi
Boss
(
5.2k
points)

160
views
ricetheorem
theoryofcomputation
decidability
theorem
rice
+3
votes
1
answer
26
made easy test series
asked
Nov 30, 2017
in
Theory of Computation
by
♥_Less
Active
(
1k
points)

147
views
madeeasytestseries
theoryofcomputation
turing
turingmachine
decidability
0
votes
1
answer
27
Self doubt in TOC
asked
Nov 30, 2017
in
Theory of Computation
by
Parshu gate
Boss
(
6.5k
points)

70
views
theoryofcomputation
regularlanguages
decidability
contextfreelanguage
turingmachine
+1
vote
1
answer
28
Self doubt in terminologies and turing machine
asked
Nov 29, 2017
in
Theory of Computation
by
♥_Less
Active
(
1k
points)

105
views
theoryofcomputation
turingmachine
decidability
selfdoubt
p
pnpnpcnph
+2
votes
2
answers
29
Self doubt in decidability in TOC
asked
Nov 29, 2017
in
Theory of Computation
by
Parshu gate
Boss
(
6.5k
points)

70
views
theoryofcomputation
regularlanguages
decidability
turingmachine
+1
vote
0
answers
30
Decidability
asked
Nov 28, 2017
in
Theory of Computation
by
srestha
Veteran
(
83.4k
points)

49
views
decidability
theoryofcomputation
Page:
1
2
3
4
5
6
...
8
next »
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
Recent Posts
Preparing for IIITH PGEE along with Job. Pune.
Thank You Gate Overflow !
BSNL
THANK YOU GATE OVERFLOW
My GATE journey
Follow @csegate
Gatecse
Recent questions tagged decidability
Recent Blog Comments
I used to live in laburnum :p
Yes received.
agreed
Received just now :p
yes buddy.
34,257
questions
40,951
answers
116,289
comments
39,861
users