R, BK, K (regulární, bezkontextový, kontextový)

1) asi z toho udělat L_u
2) K
3) K (bez důkazu kontextivitosti)
4) BK
5) v prezentaci (spočetně rekurzivní - snad)
6) BK
7) K
8) BK
9) BK
10)BK
11)BK
12)BK
13)K
14)K
15)R
16)R
17)BK
19)BK
20)=2)K
21)K
22)K
23)BK
24)BK
25)K
26)K