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
Chat
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

44
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

128
views
contextfree
+2
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

266
views
decidability
22,147
questions
28,138
answers
63,516
comments
24,290
users