Question: Let M be the language of all binary strings that contain the substring 1 1 and whose number of 0 ' s is even. (
Let be the language of all binary strings that contain the substring and whose
number of s is even. For example, is in M Answer the following with
justification:
a Give a collection of strings such that your strings are pairwise distinguishable with
respect to and your collection is as big as possible.
b Give a collection of strings such that your strings are pairwise indistinguishable
with respect to and your collection is as big as possible.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
