Problem 28. Prove that, for every IL FSC C = (Q,,v,s) and every n e N, there is an input string w {0,1}" such that C(w) > n - log, Q1- Problem 28. Prove that, for every IL FSC C = (Q,,v,s) and every n e N, there is an input string w {0,1}" such that C(w) > n - log, Q1