Question: 1 . ( 5 ) List all the ways to split the string w = baba into three substrings, w = w 1 w 2

1.(5) List all the ways to split the string w = baba into three substrings, w = w 1 w 2 w 3
2.(5). Let ={0,1}, L1={w | w contains substring 11}, L2={w ||w| is even, and w has 11 as center 2
symbols}
List the first 5 strings in L 2 in shortlex order.
3.(14) Let w = abba over the alphabet {a,b}
a. List the prefixes of w
b. List the proper prefixes of w
c. List three strings that are substrings of w
d. Give the shortest string that is a substring of w.
e. Give one string y so that w is a proper substring of y.
f. Give one string smaller than w

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!