GATE 1988 CSE & IT

Consider the following grammar: $$\eqalign{ & S \to S \cr & S \to SS\,|\,a\,|\,\varepsilon \cr} $$ (a) Construct the collection of sets of LR(0) items for this grammar and draw its...

In a compiler the module that checks every character of the source text is called:

State an undesirable characteristic of each of the following criteria for measuring performance of an operating system: (a) Turn around time. (b) Waiting time.

Solve the recurrence equations: $$\,\,\,\,\,\,\,\,\,\,T\left( n \right) = \left( {{n \over 2}} \right) + 1$$ $$\,\,\,\,\,\,\,\,\,\,\,T\left( 1 \right) = 1$$