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

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
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. For hardcopy of previous year questions please see
here
Recent posts tagged theoryofcomputation
1
Theory of Computation  GO Classroom
Day Date Contents Slides Assignments 1 Sep 27 Regular Language alphabets, language(set of strings), language class or language family All languages uncountably infinte, set of all languages(Finite, Regular, Context free) are countably infinite, ... finite movement or configuration, all problems of undecidability is due to reverse movement of R/W head of tape.
posted
Oct 6, 2018
in
Theory of Computation
by
Manoja Rajalakshmi A
Boss
(
11,045
points)

650
views
theoryofcomputation
goclassroom
preparationschedule
2
DECIDABILITY
PLEASE CHECK MY UNDERSTANDING: 1. Halting Problem: a) A turing machine halts after running for exactly k steps on any input This is DECIDABLE, as the number of steps are finite and we can test it by giving a string whose length is 'k' as input. b) A ... (same as above). c) A turing machine replaces the characters on the tape atmost n times on any input SEMIDECIDABLE(same as above).
posted
Sep 14, 2018
in
Theory of Computation
by
Balaji Jegan
Loyal
(
5,443
points)

1,193
views
theoryofcomputation
3
Rice Theorem
Nice papers with examples: http://drona.csa.iisc.ernet.in/~deepakd/atc2011/tmreductionsrice.pdf http://people.cs.aau.dk/~srba/courses/CC08/riceuk.pdf
posted
Jan 22, 2016
in
Theory of Computation
by
bahirNaik
Active
(
3,297
points)

245
views
ricetheorem
theoryofcomputation
4
Important Questions in Theory of Computation
Important Ones http://gateoverflow.in/questions/automatatheory?sort=featured More Questions http://www.cse.iitm.ac.in/~theory/tcslab/mfcs98page/mfcshtml/assign6/pb9.html Problem Set 1 Problem Set 2
posted
Aug 9, 2015
in
Theory of Computation
by
Arjun
Veteran
(
394,643
points)

6,190
views
theoryofcomputation
importantquestions
gate
gatecse
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
Recent Posts
How to prepare for IISC Interdisciplinary Mathematical Sciences Interview
GO Hardcopy for GATE 2020
How to prepare for BARC interview
IIIT H
Tips for COAP2019
Follow @csegate
Recent Blog Comments
What is the cutoff for M.Tech AI at IISc?
Yup. Hard copy contains a unique QR code for...
Lol. I got left out of IIT Kanpur GATE cutoff by...
Don't worry brother... i hope fate is also get...
50,049
questions
53,194
answers
184,527
comments
70,400
users