9. (6 points) Fill in appropriate languages. B is the class of Turing recognizable languages and F is the class of regul
Posted: Fri May 20, 2022 6:15 pm
9. (6 points) Fill in appropriate languages. B is the class of Turing recognizable languages and F is the class of regular languages. Use six languages from the set of languages {{E}, Etm, {0"1"2" | n>0}, EcFG, AllCFG, {0"1" | n> 20}, {0^1"|0<ns 20), EQTM, {a"back In = m or m = k), Haltım, EQTM, PCP}. A In A but not in B or C = In B but not in C = B ECE In C but not in B = In D but not in E = D In E but not in F = In F = С