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

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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!