1. Engineering
  2. Computer Science
  3. this is my answer and question could you tell me...

Question: this is my answer and question could you tell me...

Question details

This is my answer and question, could you tell me is this a correct answer, why or why not? Do not copy any answers from other websites.

3. (20 points) Let alphabet Σ= Alphabet Σ contains all columns of 0s and is of height two. A string of symbols in Σ gives two rows of Os and 1s. Consider each row to be an unsigned binary number and let language L = {w over Σ | the reverse of the bottom row of w is two times the reverse of the top row) Examples, 11 「0 0 1 01 [11 10 01 이 L!」 失し Please construct a minimum DFA for language L, that should read an input string from left to right (15 points). please briefly describe the strings corresponding to each state (5 points). Page 1 of 2Through observing, we can translate binary string into decimal number: 1,2,4,8,16 But only two probabilities for one value is two times than the other one value For the first one is that 16-8*2, 8-4*2, 4-2*2,2-1*2 For the second one is that:16+8-(4+8)*2,8+4 4+2) *2, 4+2-(2+1)*2 For matrix which has one vector:0 50 Figure 3: minimum DFA For matrix which has two vector For matrix which has three vector: 1 0 0 0 1 01 1 0 0 1 00 0 101 1 For matrix which has four vectors: 1 0 0 00 1 0 00 01 01 1 0 0 0 1 0 00 0 1 00 0 0 1 0 1 1 0 For the matrix has 5 vectors 1 0 0 0 0 0 1 0 0 00 0 1 0 0 0 0 0 1 00 0 1 1 0 0 1 0 0 0 0 0 1 0 00 0 0 1 0 0 0 0 0 10 0 01 1 0 1 1 0 0 0 01 1 0 0 0 1 1 00 0 0 1 1 In order to simplify this question, we can use Equal equation to express it, just ike Hence For one vector: a For two vector:cb For Three vector: cba , acb , cdb For Four vector: cbaa, acba ,aacb , adba For five vector: cbaaa, acbaa, aacba , aaacb, aacdb, acdba, aacdb It is easily to write this figure 3 For second question: describe the strings corresponding to each state 1 0 0 For state so, just like this matrix: For state s1, just like this matrix

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution