Question: 6. Let = {0, 1, 2} be an alphabet. (a) Write out some strings contained in the set * (b) Let L be the language

6. Let = {0, 1, 2} be an alphabet. (a) Write out some strings contained in the set * (b) Let L be the language defined by the set of all strings from 2. that do not contain a 1 i.e. only strings with zero or two are allowed). Write out some strings contained in this language. 1 (c) Instead of using 0,2 as the symbols for L, use a, b and write out some strings contained in this language. (d) Now consider/interpret & as the set of all possible real numbers contained on the interval [0, 1] represented in base 3. Should we interpret L as the set of all possible real numbers contained on the interval [0, 1] represented in base 2 (i.e. the set of all possible binary numbers contained in [0, 1])? 6. Let = {0, 1, 2} be an alphabet. (a) Write out some strings contained in the set * (b) Let L be the language defined by the set of all strings from 2. that do not contain a 1 i.e. only strings with zero or two are allowed). Write out some strings contained in this language. 1 (c) Instead of using 0,2 as the symbols for L, use a, b and write out some strings contained in this language. (d) Now consider/interpret & as the set of all possible real numbers contained on the interval [0, 1] represented in base 3. Should we interpret L as the set of all possible real numbers contained on the interval [0, 1] represented in base 2 (i.e. the set of all possible binary numbers contained in [0, 1])
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
