Aşağıdakilerin hepsi aynı anda tutulabilir mi?
- L s + 1 s , tüm pozitif tamsayılar için .
- { 0 , 1 } , üzerindeki tüm sonlu kelimelerin dilidir .
- Bazı karmaşıklık sınıfı yoktur ve redüksiyon uygun bir kavramı herbiri için böyle , için zordur .C s L s C