GATE CSE
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.
Questions by Prashant.
User Prashant.
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Prashant.
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
votes
0
answers
1
Discreate Math
What is even and odd permuatation function ? I saw some where (1,2,3) broken into even permutaion of (1,3) , (1,2) what is the logic behind it? PLz give reffrence too.
asked
Oct 25, 2016
in
Mathematical Logic

46
views
graphtheory
+1
vote
1
answer
2
#Toc
I read some where that if thier is one comparision at any time then only CFL otherwise CSL? plz give proof.
asked
Nov 18, 2015
in
Theory of Computation

140
views
contextfreelanguage
+3
votes
2
answers
3
Decidability
$L = \{\langle M \rangle \mid M\text{ is a TM and } L(M) \leq 3\}$. Is it decidable or undecidable? Give the approach ?
asked
Nov 13, 2015
in
Theory of Computation

404
views
decidability
27,421
questions
35,271
answers
84,571
comments
33,506
users