0 votes
0 answers
1
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.
3 votes
1 answer
2
I read some where that if thier is one comparision at any time then only CFL otherwise CSL?plz give proof.
7 votes
2 answers
3
$L = \{\langle M \rangle \mid M\text{ is a TM and } |L(M)| \leq 3\}$.Is it decidable or undecidable?Give the approach ?