Module11Worksheet - Module 11 Worksheet In Class Questions...

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

This
preview
has intentionally blurred sections.
Sign up to view the full version.