Code in MATLAB Create a code that can translate the order from cartesian to lexicographic, based on below. OBS. L = 16; but the code must work with all possible L-values. the Lattice is in two-dimension. Code should not be longer than 5-10 sentences. Hint. if x =i and y=j Lex(x,y)=i+(j-1)*L 4 3 2 1 Cartesian coordinates (1.4) (2.4) (3,4) (4.4) (1.3) (2.3) (3.3) (4.3) (1.2) (2.2) (3.2) (4.2) (1.1) (2.1) (3.1) (4.1) 1 2 3 4 Lexicographical coordinates 4 3 2 1 ●22 .. ••• •• ●m 20 No .. 1 2 3 4

Build a TM to accept the language of all words of a's and b's that contain at least one aa or one bb.  For example, ababba, bababaa, bababaabb are accepted, but ababab and bababab are not accepted.

Can you please help me with this problem because i am struggling with how to do this because I don't understand. I need help with question 2.7 part C but to answer question 2.7 part c you need question 2.6. But again i only need help with question 2.7. For the question of 2.7 part C, can you do it step by step using the pushdown automaton. Can you please show a vistual representation or drawings of the circles to help me understand it better. I only need help with questioin 2.7 part cquestion for 2.7 part C:2.7 Give informal English descriptions of PDAs for the languages in Exercise 2.6. question for 2.6 c. {w#x| w R is a substring of x for w, x ∈ {0,1} ∗ }

Let L1, L2, and L3 be languages over some alphabet. In each case below, two languages are given. Say what the relationship is between them. (Are they always equal? If not, is one always a subset of the other?) Give reasons for your answers, including counterexamples if appropriate. 1. L1(L20L3), L1L20LL3 2. LinL;, (L nL2)*