- Problem 4 (5 marks). Consider the following languages over the DNA alphabet ={a,c,g,t} : K={gcaicji,jN},L={gticaji,jN0}. Indicate whether each of the following statements is true or not-no explanations required. 1. gcaa K 2. gccaL 3. gcgtcgttca L 1 4. (gc)108L 5. (gc)9K 6. gca317KL 7. gca317LK 8. gtcagca (LK) 9. gtcagca (LK) 10. gcagca (LKL) - Problem 5 (3 marks). Use method COUNT2 to show that the following set is countable: {nnN0}{7nnN0,n3}. Explain clearly the alphabet you use to give names to the elements of the set