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 M be the language of all binary strings that contain the substring 11 and whose
number of 0's is even. (For example, 0101100 is in M.) Answer the following with
justification:
(a) Give a collection of strings such that your strings are pairwise distinguishable with
respect to M and your collection is as big as possible.
(b) Give a collection of strings such that your strings are pairwise indistinguishable
with respect to M and your collection is as big as possible.
Let M be the language of all binary strings that

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 Programming Questions!