A grammar that produces more than one parse tree for some sentence is called _________

Grammar that produce more than one Parse tree for same sentence is ___________

A

Ambiguous

B

Unambiguous

C

Complementation

D

Concatenation Intersection

A grammar with more than one parse tree is called:

A

Unambiguous

B

Ambiguous

C

Regular

D

None of the mentioned

There is a tree between houses of A and B. If the tree leans on A’s House, the tree top rests on his window which is 12 m from ground. If the tree leans on B’s House, the tree top rests on his window which is 9 m from ground. If the height of the tree is 15 m, what is distance between A’s and B’s house?

A

21 m

B

25 m

C

16 m

D

12 m

The popular notion that a tree's age can be determined by counting number of internal rings in its trunk is generally true. Howeevr, to help regulate the internal temperature of the tree, the outermost layers of wood of the Brazilian ash often →peel away when the temperature exceeds 95 degrees Fahrenheit, leaving the tree with fewer rings than it would otherwise have. So only if the temperature in the Brazilian ash's environment never exceeds 95 degrees Fahrenheit →elav eing the tree with fewer rings than it would otherwise have. So only if the reliable measure of the tree's age. Which of the following is an assumption on whish the argument above depends?

A

The growth of new rings in a trees is not a function of levels of precipitation.

B

Only the Brazilaian ash loses rings because of excessive heat.

C

One day of temperatures above 95 degrees Fahrenheit will cause the Brazilian ash to lose one ring.

D

The internal rings of all tress are of uniform thickness

A tree is cut partially and made to fall on ground. The tree however does not fall completely and is still attached to its cut part. The tree top touches the ground at a point 10m from foot of the tree making an angle of 30°. What is the length of the tree?

A

$$10\sqrt 3 \,{\text{m}}$$

B

$$\frac{{10}}{{\sqrt 3 }}\,{\text{m}}$$

C

$$\frac{{\left( {\sqrt 2 - 1} \right)}}{{10}}\,{\text{m}}$$

D

$$\frac{{10}}{{\sqrt 2 }}\,{\text{m}}$$

The parse tree below represents a rightmost derivation according to the grammar S → AB, A → aS|a, B → bA. Which of the following are right-sentential forms corresponding to this derivation?

A

aAbAba

B

aababa

C

aABba

D

aSba

L is older than M and taller than N. O is younger than P, older than N and shorter than Q. R is older than S, younger than N, shorter than S and taller than Q. S is older than L, M, O, P, Q, R and S is necessarily false?

A

O is the shortest of the group.

B

N is the second tallest of the group.

C

L is the tallest of the group.

D

Q is the third oldest of the group.

Statement 1: Ambiguity is the property of grammar but not the language. Statement 2: Same language can have more than one grammar. Which of the following options are correct with respect to the given statements?

A

Statement 1 is true but statement 2 is false

B

Statement 1 is false but statement 2 is true

C

Both the statements are true

D

Both the statements are false

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

There are five statements given below: i. karim earns more than Rahim but less than Raihan ii. Tarique earns more than Farid iii. Rahim earns more than Rariq iv. Raihan and Rarique earn equal amounts v. Farid earns the least amount which of the above statements prove that Tarique earns more money than Rafiq?

A

I, II and III

B

II, III and IV

C

III, IV and V

D

I, III and IV