3. Given the following production rules in Figure 3 for simple robot commands. i) Create a...

Transcribed Image Text:

3. Given the following production rules in Figure 3 for simple robot commands. i) Create a a parser or derivation for the black cat crossed the road'. ii) S NP VP VP Verb Verb NPI Verb Noun NP Noun Article Noun Article Adjective Noun Noun cat mat| road Article the a Verb sat crossed Adjective black fun fast Figure 3: Production Rules (3 marks) Draw a parse tree derivation or parse tree for the black cat crossed the road' based on Figure 3. (5 marks) 3. Given the following production rules in Figure 3 for simple robot commands. i) Create a a parser or derivation for the black cat crossed the road'. ii) S NP VP VP Verb Verb NPI Verb Noun NP Noun Article Noun Article Adjective Noun Noun cat mat| road Article the a Verb sat crossed Adjective black fun fast Figure 3: Production Rules (3 marks) Draw a parse tree derivation or parse tree for the black cat crossed the road' based on Figure 3. (5 marks)

Answer rating: 100% (QA)

To create a parser for the given production rules we can use a recursive descent parsing approach He... View the full answer