Module11Worksheet - Module 11 Worksheet In Class Questions...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
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?
Background image of page 1

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

View Full Document Right Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Page1 / 3

Module11Worksheet - Module 11 Worksheet In Class Questions...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online