Question 51
Consider two languages L1 and L2 each on the alphabet ∑. Let f : ∑ → ∑ be a polynomial time computable bijection such that (∀ x) [x ∈ L1 if f(x) ∈ L2]. Further, let f-1 be also polynomial time computable. Which of the following CANNOT be true?
Question 52
0 | 1 | B | |
q0 | q1, 1, R | q1, 1, R | Halt |
q1 | q1, 1, R | q0, 1, L | q0, B, L |
Question 53
L0 = {< M, w, 0 > | M halts on w} L1 = {< M, w, 1 > | M does not halts on w}Here < M, w, i > is a triplet, whose first component. M is an encoding of a Turing Machine, second component, w, is a string, and third component, i, is a bit. Let L = L0 ∪ L1. Which of the following is true ?
Question 54
Consider the NFA M shown below.
[caption width="800"] [/caption]Let the language accepted by M be L. Let L1 be the language accepted by the NFA M1, obtained by changing the accepting state of M to a non-accepting state and by changing the non-accepting state of M to accepting states. Which of the following statements is true ?
Question 55
S → i E t S S\' | a S\' → e S | ε E → bIn the predictive parse table. M, of this grammar, the entries M[S\', e] and M[S\', $] respectively are
Question 57
S → T R R → + T {print (\'+\');} R | ε T → num {print (num.val);}Here num is a token that represents an integer and num.val represents the corresponding integer value. For an input string \'9 + 5 + 2\', this translation scheme will print
Question 58
S → id : = E {gen (id.place = E.place;);} E → E1 + E2 {t = newtemp ( ); gen (t = El.place + E2.place;); E.place = t} E → id {E.place = id.place;}Here, gen is a function that generates the output code, and newtemp is a function that returns the name of a new temporary variable on every call. Assume that ti\'s are the temporary variable names generated by newtemp. For the statement \'X: = Y + Z\', the 3-address code sequence generated by this definition is
Question 59
A) [Tex]f_{1}(t)+f_{2}(t)[/Tex] B) [Tex]\\int_{0}^{t}f_{1}(x)f_{2}(x)dx[/Tex] C) [Tex]\\int_{0}^{t}f_{1}(x)f_{2}(t-x)dx[/Tex] D) [Tex]max\\left \\{ f_{1}(t),f_{2}(t) \\right \\}[/Tex]
Question 60
There are 89 questions to complete.