1. Engineering
  2. Computer Science
  3. 3 20 points let alphabet 0 0 1 11 alphabet...

Question: 3 20 points let alphabet 0 0 1 11 alphabet...

Question details

3. (20 points) Let alphabet 0 [0 1 11 Alphabet Σ contains all columns of 0s and is of height two. A string of symbols in Σ gives two rows of 0s 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, E L, I LEE L, but 0 1 0 11 0 0 0 1 0l0 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 2

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