123/2016
86.

87.

80.

91.

92.

Choose the correct statement.

A) The recursively enumerable sets are closed under complementation

B) Deterministic context free languages are closed under intersection

C) Context sensitive languages are closed under homomorphism

D) Ais recursive if both A and its complement are accepted by turing machines

Which of the
A) Alang

following statements is the most correct answer ?

age is ambiguous if every sentence has two or more parse 16688

-free grammar is ambiguous f the right-hand side of one of its production
arts with the non-terminal that appears on the left-hand side

age is unambiguous if every sentence has a unique left-most derivation

e statements above are valid

sentential form ?
ine of a derivation

A) The Banker's algorithm B) The Bakery algorithm
aiting with test and set D) Monitors

partition memory management scheme by using
A) Random size partitions

B) Equal size partitions

C) Unequal size partitions

D) None of the above

The purpose of a TLB is

A) To cache page translation information

B) To cache frequently used data

C) To hold register values while a process is waiting to run
page table start and end

Which of the following is not a web server ?
ot Information Server B) NetBeans
D) None of the above

-14-