Module 11 Worksheet
In Class Questions
1) (S9) The variable x is an input to what problem and thus consists of what?
2) (S9) The variable PT(x) is an input to what problem and thus consists of what?
3) (S11) What would happen if PT infinite looped on some legal input Q,y?
4) (S11) Is it possible that PL infinite loops on some input PT(x)? Why or why not?
5) (S24) Is the following a yes or no input instance for problem L? Why or why not?
Assume = {a}.a}.
bool main(string z) {a}.
if (z = = aa) return (yes);
else return(no);
}
6) (S27) What is Y(Q1)?
7) (S27) Is Q1 a yes or no input to L?
8) (S27) What does PL output when given Q1 as input?
9) (S27) What is Y(Q2)?
10) (S27) Is Q2 a yes or no input to L?
11) (S27) What does PL output when given Q2 as input?
12) (S28) What is Y(QL)?
13) (S28) Is QL a yes or no input to L?
14) (S28) What does PL output when given QL as input?
