Question: Show that the hare runs the sleepy tortoise is not a valid sentence. The grammar with start symbol sentence, set of terminals T = {the,

Show that the hare runs the sleepy tortoise is not a valid sentence.
The grammar with start symbol sentence, set of terminals T = {the, sleepy, happy, tortoise, hare, passes, runs, quickly, slowly}, set of nonterminals N = {noun phrase, transitive verb phrase, intransitive verb phrase, article, adjective, noun, verb, adverb}, and productions:

Adjective †’ sleepy
Adjective †’ happy
Noun †’ tortoise
Noun †’ hare
Transitive verb †’ passes
Intransitive verb †’ runs
Adverb †’ quickly
Adverb †’ slowly

sentencenoun phrase transitive verb phrase noun phrase

Step by Step Solution

★★★★★

3.58 Rating (159 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Since runs is only an intransitive verb it can on... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

923-M-C-M-S (2650).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!

Can I get help please Exercise 8-30 (Algo) General ledger exercise; inventory transactions [LO8-1, 8-2, 8-3, 8-4, 8-5, 8-6, 8-7, 88] On January 1, 2024, Displays incorporated had the following...

Use the set of productions to show that each of these sentences is a valid sentence. a) The happy hare runs b) The sleepy tortoise runs quickly c) The tortoise passes the hare d) The sleepy hare...

Construct derivation trees for the sentences in Exercise 1. In exercise 1 a) The happy hare runs b) The sleepy tortoise runs quickly c) The tortoise passes the hare d) The sleepy hare passes the...

A Senate aide accepts your analysis in Exercise 17 but claims that it demonstrates that if the state pays police more, it will actually increase the rate of violent crime. Explain why this...

Discrete Structures Consider the grammar with start symbol sentence, set of terminals T = ( the , sleepy, happy, tortoise, hare, passes, runs, quickly, slowly, set of nonterminals N = { noun phrase,...

JAVA Programming need help ASAP In this programming activity, you will complete the implementation of the Tortoise and the Hare race. The Tortoise runs a slow and steady race, while the Hare runs in...

*Must Be Done In Java Swing* Turtle Hare Race Use two Timer objects to write a program to simulate the race between turtle and hare. The hare runs faster than the turtle, but it may sleep once or...

I need help completing this java code Skill Practice with these end-of-chapter questions 10.10.1 Multiple Choice Exercises Questions 7,10,11 10.10.4 Identifying Errors in Code Question 31 10.10.5...

Question 2 (a paints) A tort01se and nare compete m a lbUU-yarcl race. me tast hare starts at the starting line and gives the tortoise a 400-yard head start. When the starting gun is red the hare and...

A hare and a tortoise compete in a race over a straight course 2 . 2 0 km long. The tortoise crawls at a speed of 0 . 2 6 0 m / s toward the finish line. The hare runs at a speed of 7 . 2 0 m / s...

A hare and a tortoise compete in a race over a course 1.00 km long. The tortoise crawls straight and steadily at its maximum speed of 0.200 m/s toward the finish line. The hare runs at its maximum...

Read Selected Reference A8 that describes an OR study done for the Rijkswaterstaat of the Netherlands. (Focus especially on pp. 320 and 3032.) (a) Summarize the background that led to undertaking...

Why is the standard of living higher in countries where doing business is easier? Why do governments collect any taxes or impose any regulations at all?

According to the Centers for Disease Control, which of the following is the percentage of pregnancy - related deaths that are likely preventable? 1 4 % 1 6 % 3 5 % 8 0 %

Fill-in the blank. Given: sin xdx. 1 sin*xdx x + (- 4 +, cos 4x ) dx A. cos 2x B. sin 2x C. - cos 2x D. sin 2x

A particle moves in a straight line. It is initially at rest at the origin. The acceleration of the particle is given by a = cos 3t. Find the values of the constants of integration. 1 A. 1; - B. 0;...

The slope of a curve at point P(x, y) is equal to y?x. Find y at x = 2. A. 8. . 2 B. - c.: D. - 4

Fill-in the blank. Given: sin xcosxdx. | sin xcos xdx cosx+ (_ _)+ C A cos*x B. -cos*x c. cos'x D. - cos?x

Weights of M&Ms. Weights (in grams) of randomly selected M&M plain candies: 0.957 0.912 0.842 0.925 0.939 0.886 0.914 0.913 0.958 0.947 0.920 each list a set of numbers. In each case, find the mean,...

The region under the curve y = cos2x, 0

The region in Exercise 75 is rotated about the -axis. Find the volume of the resulting solid.

If f is continuous on [0, ] and lim x f(x) = 0, show that f(x) dx = f(0)

The annual per capita consumption of bottled water was 32.5 gallons. Assume that the per capita consumption of bottled water is approximately normally distributed with a mean of 32.5 and a standard...

In general, a desktop PC system can be expanded or upgraded more easily than a laptop. True false

A company is projected to generate free cash flows of $471 million next year, growing at a 4.3% rate until the end of year 3. After that, cash flows are expected to grow at a stable rate of 2.9%. The...