Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Prashant.
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Questions by Prashant.
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.
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.
255
views
asked
Oct 25, 2016
Mathematical Logic
graph-theory
+
–
3
votes
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.
I read some where that if thier is one comparision at any time then only CFL otherwise CSL?plz give proof.
545
views
asked
Nov 18, 2015
Theory of Computation
context-free-language
+
–
7
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 ?
$L = \{\langle M \rangle \mid M\text{ is a TM and } |L(M)| \leq 3\}$.Is it decidable or undecidable?Give the approach ?
2.1k
views
asked
Nov 13, 2015
Theory of Computation
decidability
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register