Bissoy.com
Doctors Medicines MCQs Q&A

Which of the following options has correctly shown the top­down parsing for the sentence "Rachel ate a peach"? (Consider NP, VP, N, V, ART means noun predicate, verb predicate, noun, verb and article respectively)

Which of the following options has correctly shown the top­down parsing for the sentence "Rachel ate a peach"? (Consider NP, VP, N, V, ART means noun predicate, verb predicate, noun, verb and article respectively) Correct Answer <p>S → NPVP</p> <p>→ Name VP</p> <p>→ Rachel V NP</p> <p>→ Rachel ate ART N</p> <p>→ Rachel ate a N</p> <p>→ Rachel ate a peach</p>

The correct answer is option 1.

Concept:

The top-down parsing technique parses the input and begins building a parse tree from the root node to the leaf nodes.

The given data,

Consider

NP= noun predicate,

VP= verb predicate,

N= noun,

V=verb,

ART= article.

Option 1:

The given sentence is true, S→  Rachel ate a peach

S → NPVP

→ Name VP

→ Rachel V NP

→ Rachel ate ART N

→ Rachel ate a N

→ Rachel ate a peach

Option 2:

The given sentence is False, S→  Rachel ate a peach

S → Name VP derives the string-like below,

S→ Rachel VP

S → Rachel ate 

Option 3:

The given sentence is False, S→  Rachel ate a peach

S → Name NPVP derives the string-like below,

→ Rachel NPVP

→ Rachel Name VP

→ Rachel Rachel ate ART N

→ Rachel Rachel ate a N

→ Rachel Rachel ate a peach.

Option 4:

The given sentence is False, S→  Rachel ate a peach

S → Name NPVP derives the string-like below,

→ Rachel NPVP

→ Rachel Name VP

→ Rachel Rachel ate ART N

→ Rachel Rachel ate a N

→ Rachel Rachel ate a peach.

Hence the correct answer is option 1.

Related Questions

Total 190 people attended a marriage ceremony in which 122 people ate palak paneer, 93 people ate dosa and 75 people ate biryani, if 37 people ate both biryani and palak paneer, 38 people ate both dosa and biryani, 45 people ate both dosa and palak paneer and 20 people ate all the three dishes. How many persons ate only one dish?
Market research of a cereal company interviewing 100 people found that for breakfast on any one day, 72 people ate cereals, 39 people ate eggs, 75 people ate toast. 32 people ate cereal and egg, 53 people ate cereal and toast, 26 people ate toast and egg. Of these, 21 ate cereals, toast and eggs. How many interviewed people ate neither cereal, nor toast nor egg?
Robin is the son of Vibin. Rachel is Robin's daughter. Yuva is the mother of Rachel. Donald is Rachel's brother. How is Donald related to Vibin?
A, B and C competed in an ice cream eating contest. A ate 6 scoop in the same time as B ate 4 scoop and C ate 5 scoops. Now A ate 18 scoops in half an hour. How many scoops in total did they eat together in half an hour?
A jar contains 100 biscuits. Aman ate 6 biscuits more than Akash, while Akash ate double the biscuits eaten by Amit, but Amit ate 4 biscuits less than Ankit. If 12 biscuits remained in the jar, how many biscuits did Ankit ate?
A greengrocer sells five types of fruits- Apple, Blackberry, Banana, Cherry, and Peach. Blackberry is more fresh and heavier than Peach. Apple is heavier than Banana and more fresh than Cherry. Cherry is heavier than Blackberry, but less fresh than Peach. Banana is heavier than Blackberry, but less fresh than it. Which of the following is the lightest of all the fruits?
In the question given below, four sentences are given which may or may not be grammatically correct. From the given options, choose the grammatically correct sentence. A. The members-only zone on the top of the ship has its own luxurious accommodations including suite, private lounges and dining options. B. The members-only zone on the top of the ship has its own luxuries accommodations including suites, private lounges and dining options. C. The members-only zone along the top of the ship has its own luxuries accommodations including suites, private lounges and dining options. D. The members-only zone on the top of the ship has its own luxurious accommodations including suites, private lounges and dining options. 
A, B, C, D, E and F are six girls who use 6 different face wash – Pond’s, Lakme, Lotus, Garnier, Himalaya and Kaya (but not necessarily in the same order). They also like six different colours – Red, Blue, Brown, Peach, Black and White (also not necessarily in the same order. A and C do not like a Red colour. The girl who uses Lakme face wash likes Peach colour. The girl who likes White colour does not use Kaya nor Lotus face wash. B neither likes Peach nor Red colour. D does not like a Blue colour but uses a Lotus face wash. The girl who uses Pond’s face wash likes Red colour. C does not use Lakme face wash nor likes white colour. F neither uses Himalaya nor Kaya face wash but likes Brown colour. Who does use Himalaya’s face wash?
Which of the following statements are TRUE? I. Top-down parsers are equipped to handle left recursive grammar. II. LALR parser is more powerful than an SLR parser. III. Recursive descent parsing is an example of top-down parsing.
An electronics shop was selling articles at a high discount. Kajal went to buy 3 articles from the shop. The cost of the first article is 33.33% less than the cost of the 2nd article. The cost of the 3rd article is 300% more than the discount on the 2nd article. The discount on the 1st article is 30% less than the discount on the 3rd article. After the discounts, Kajal receives an additional discount, which is equal to the sum of discounts on the first 2 articles. The discount on the 1st article is 80.55% less than the price of the 3rd article. Which of the following is true if the cost of article 1 is 50% less than the cost of article 3?