Question: For a set S, define the following languages: S MT = Middle Thirds of S = {y: for some x and z such that |x|
For a set S, define the following languages: SMT = "Middle Thirds of S" = {y: for some x and z such that |x| = |y| = |z|, xyz is in S} SOT = "Outer Thirds of S" = {xz: for some y such that |x| = |y| = |z|, xyz is in S} A. Prove that if S is regular, then so is SMT. B. Give an example of a regular set S for which SOT is regular. C. Give an example of a regular set S for which SOT is not regular.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
