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 turingmachine
Turing Machine Notes
+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)

53
views
theoryofcomputation
turingmachine
decidability
shaisimonson
+1
vote
2
answers
3
Uttrakhand Asst. Professor Exam74
asked
Mar 2
in
Others
by
gatecse
Veteran
(
19.7k
points)

24
views
uttarakhandasstprof2018
theoryofcomputation
turingmachine
0
votes
0
answers
4
turing machine
asked
Feb 1
in
Theory of Computation
by
rajoramanoj
Boss
(
8.5k
points)

47
views
turingmachine
0
votes
0
answers
5
Turing Machine  Membership Problem
asked
Jan 31
in
Theory of Computation
by
Akash Mishra
Active
(
1.1k
points)

41
views
turingmachine
theoryofcomputation
0
votes
0
answers
6
Turing machine
asked
Jan 31
in
Theory of Computation
by
Pawan Kumar 2
Boss
(
5.1k
points)

33
views
turingmachine
0
votes
0
answers
7
Turing Machine
asked
Jan 30
in
Theory of Computation
by
Tuhin Dutta
Boss
(
8.2k
points)

66
views
theoryofcomputation
turingmachine
+1
vote
0
answers
8
Turing machine
asked
Jan 24
in
Theory of Computation
by
Na462
Active
(
1.6k
points)

28
views
turingmachine
selfdoubt
+1
vote
0
answers
9
What does h(L) = HALT mean or siginify?
asked
Jan 23
in
Theory of Computation
by
tarunmaganti
(
241
points)

21
views
homomorphism
turingmachine
+1
vote
0
answers
10
Rice's Theorem
asked
Jan 23
in
Theory of Computation
by
Sumaiya23
Active
(
1.4k
points)

31
views
ricetheorem
decidability
theoryofcomputation
selfdoubt
turingmachine
+4
votes
0
answers
11
Self doubt
asked
Jan 22
in
Theory of Computation
by
Harsh Mehta
Active
(
1.4k
points)

29
views
theoryofcomputation
turingmachine
pushdownautomata
dfa
+1
vote
0
answers
12
Complement of Halting problem
asked
Jan 21
in
Theory of Computation
by
Na462
Active
(
1.6k
points)

37
views
theoryofcomputation
turingmachine
+2
votes
0
answers
13
made easy test series
asked
Jan 13
in
Theory of Computation
by
yankur9
Boss
(
6.3k
points)

39
views
turingmachine
recursiveandrecursivelyenumerablelanguages
+3
votes
0
answers
14
Decidability
asked
Jan 10
in
Theory of Computation
by
Nymeria
(
407
points)

101
views
decidability
contextfreelanguage
turingmachine
reduction
+3
votes
1
answer
15
Turing machine
asked
Jan 6
in
Theory of Computation
by
Shivansh Gupta
Active
(
2.3k
points)

127
views
turingmachine
+1
vote
0
answers
16
Test Series
asked
Jan 2
in
Theory of Computation
by
Anmol_Binani
Junior
(
811
points)

35
views
theoryofcomputation
turingmachine
0
votes
0
answers
17
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
18
Turing Machine
asked
Dec 21, 2017
in
Theory of Computation
by
srestha
Veteran
(
83.5k
points)

57
views
turingmachine
theoryofcomputation
+1
vote
1
answer
19
Self Doubt
asked
Dec 16, 2017
in
Theory of Computation
by
Soumya29
Loyal
(
3.8k
points)

42
views
theoryofcomputation
turingmachine
0
votes
0
answers
20
self_doubt
asked
Dec 15, 2017
in
Theory of Computation
by
Nils
Active
(
1.1k
points)

52
views
turingmachine
theoryofcomputation
0
votes
0
answers
21
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
+1
vote
6
answers
22
doubt_theory of computation
asked
Dec 9, 2017
in
Theory of Computation
by
air1ankit
Loyal
(
4k
points)

125
views
theoryofcomputation
finiteautomata
regularexpressions
madeeasytestseries
turingmachine
0
votes
0
answers
23
self_doubt theory of computation
asked
Dec 8, 2017
in
Theory of Computation
by
air1ankit
Loyal
(
4k
points)

44
views
theoryofcomputation
regularexpressions
finiteautomata
turingmachine
+3
votes
1
answer
24
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
25
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
26
Self doubt in terminologies and turing machine
asked
Nov 29, 2017
in
Theory of Computation
by
♥_Less
Active
(
1k
points)

106
views
theoryofcomputation
turingmachine
decidability
selfdoubt
p
pnpnpcnph
+2
votes
2
answers
27
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
1
answer
28
Turing Machine
asked
Nov 29, 2017
in
Theory of Computation
by
srestha
Veteran
(
83.5k
points)

107
views
turingmachine
theoryofcomputation
0
votes
1
answer
29
Doubt In Turing Machine syllabus, Peter Linz
asked
Nov 27, 2017
in
Theory of Computation
by
Namit Dhupar
Active
(
1.5k
points)

62
views
theoryofcomputation
turingmachine
selfdoubt
peterlinz
0
votes
1
answer
30
turing machine
asked
Nov 27, 2017
in
Theory of Computation
by
Parshu gate
Boss
(
6.5k
points)

40
views
turingmachine
theoryofcomputation
Page:
1
2
3
4
5
6
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
If Admins can reply ?
ECIL GET INTERVIEW EXPERIENCE
IIT GANDHINAGAR
Preparing for IIITH PGEE along with Job. Pune.
Thank You Gate Overflow !
Follow @csegate
Gatecse
Recent questions tagged turingmachine
Recent Blog Comments
Is there any way u can bookmark a ...
You can ask your doubts also in this forum. Not ...
Could someone reply..?
Where can I get exact stats about placement?
I live in hinjewadi, i was even able to ...
34,268
questions
40,982
answers
116,386
comments
39,895
users