a) The sentence "the dogs chases the cat" is not considered grammatical according to English but is accepted by the grammar in PART 2. List two other sentences that are accepted by the grammar from PART 2 but are not considered grammatical in English. b) Why does the new grammar in PART 2 allow sentences from (a) instead of deeming them to be ungrammatical? c) Add new phrase rules to your grammar to address (b). Your new grammar should accept sentences like "the dog chases the cat" while rejecting sentences like "the dogs chases the cat"

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question

Consider the following two parts:

PART 1:

Consider the following PSG G. 

*Attached Image*

PART 2:

Then, we modified the grammar by adding the following words to the lexicon: dogs, cats, chase, where we added only the appropriate lexical rules to our grammar to handle the new words. The following new grammar should now accept all of the sentences accepted by G in addition to others.

New Grammar:

*Attached Image*

a) The sentence "the dogs chases the cat" is not considered grammatical according to English but is accepted by the grammar in PART 2. List two other sentences that are accepted by the grammar from PART 2 but are not considered grammatical in English.

b) Why does the new grammar in PART 2 allow sentences from (a) instead of deeming them to be ungrammatical?

c) Add new phrase rules to your grammar to address (b). Your new grammar should accept sentences like "the dog chases the cat" while rejecting sentences like "the dogs chases the cat"

 

D → the;
dog cat dogs|cats
N →
V → chases chase ;
Transcribed Image Text:D → the; dog cat dogs|cats N → V → chases chase ;
Consider the following PSG G:
V={S,NP,VP,D,N,V};
vO=S;
/* phrase rules */
S->NP VP;
NP->D N;
VP->V NP;
/* lexical rules */
D->the;
N->dog | cat;
V->chases;
The grammar shown above recognizes a language that contains some English sentences. You
can think of the grammar variables as representing linguistic structures. For example, NP
represents a Noun Phrase and VP represents a Verb Phrase.
Transcribed Image Text:Consider the following PSG G: V={S,NP,VP,D,N,V}; vO=S; /* phrase rules */ S->NP VP; NP->D N; VP->V NP; /* lexical rules */ D->the; N->dog | cat; V->chases; The grammar shown above recognizes a language that contains some English sentences. You can think of the grammar variables as representing linguistic structures. For example, NP represents a Noun Phrase and VP represents a Verb Phrase.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY