What is the maximum number of reduce moves that can be taken by a bottom-up parser for a grammar with no epsilon- and unit-production to parse a string with n tokens?

In a bag containing red, green and pink tokens, the ratio of red to green tokens was 5 : 12 while the ratio of pink to red tokens was 7 : 15. What was the ratio of green to pink tokens?

A

25 : 28

B

36 : 7

C

8 :25

D

12 : 7

Assume that the SLR parser for a grammar G has n1 states and the LALR parser for G has n2 states.

A

n1 is necessarily less than n2

B

n1 is necessarily equal to n2

C

n1 is necessarily greater than n2

D

none of the mentioned

Assume that the SLR parser for a grammar G has n1 states and the LALR parser for G has n2 states. Hence which one is true?

A

N1 is necessarily less than n2

B

N1 is necessarily equal to n2

C

N1 is necessarily greater than n2

D

None of the mentioned

Two particles of equal masses are connected by an inextensible string of length L. One of the masses is constrained to moves on the surface of a horizontal table. The string passes through a small hole in the table and the other mass is hanging below the table. The only constraint is that the first mass moves on the surface of the table. The number of degree of freedom of the masses string system is

A

five

B

four

C

two

D

one

An LALR(1) parser for a grammar can have shift-reduce (S-R) conflicts if and only if ___________

A

The SLR(1) parser for G has S-R conflicts

B

The LR(1) parser for G has S-R conflicts

C

The LR(0) parser for G has S-R conflicts

D

The LALR(1) parser for G has reduce-reduce conflicts

The __________ running time of CYK is O(n3 .|G|) where n is the length of the parse string and |G| is the size of the context free grammar G.

A

worst

B

best

C

average

D

none of the mentioned

A man moves 24 metres in south direction and turns 90 degrees anticlockwise and moves another 7 metres and takes a right turn and moves 3 metresand then moves 3 metres in the north direction. Find the distance between his initial and his final position.

A

25 m

B

30 m

C

27 m

D

35 m

If Rahim moves 20 metres in East direction and then turns to his left and then moves 15 metres and then he turns to his right and moves 25 metres. After this he turns to his right and moves 15 metres. Now, how far is he from starting point ?

A

40 m

B

50 m

C

25 m

D

45 m

Radha moves towards South-East a distance of 7 km, then she moves towards West and travels a distance of 14 km. From here she moves towards North-West a distance of 7 km and finally she moves a distance of 4 km towards east. How far is she now from the starting point?

A

3 km

B

4 km

C

10 km

D

11 km

Which organisation is a policy think tank of the Government of India, established with the aim to achieve Sustainable Development Goals and to enhance cooperative federalism by fostering the involvement of State Governments of India in the economic policy-making process using a bottomup approach?

A

RBI

B

IRDAI

C

NITI Aayog\

D

Planning Commission\

What is the maximum number of reduce moves that can be taken by a bottom-up parser for a grammar with no epsilon- and unit-production to parse a string with n tokens?

Related Questions