Question: 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

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 happy tortoise
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.54 Rating (175 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

We simply translate the derivations we gave in t... 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 (2646).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!

Construct a derivation tree for 109 using the grammar given in Example 15.

Construct a derivation of 021222 in the grammar given in Example 7.

Construct a derivation of 0313 using the grammar given in Example 5.

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,...

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...

https://doc.lagout.org/science/0_Computer%20Science/1_Principles%20of%20Programming%20Languages/Programming%20Languages%20-%20Principles%20and%20Paradigms.pdf ( book link if u need extra information)...

oyloor 1. Consider the following grammar: S + ASBE - aAb | B Baba (a) (5 pts) Give a rightmost derivation for abaabbbaba. (b) (5 pts) Give a leftmost derivation for abaaabbbbbaaba. (c) (5 pts)...

Computer theory , please solve just the questions that have marks Derivation trees show which productions are used in obtaining a sentence, but do give the order of their application. Derivation...

Given the Context Free Grammar (CFG) as ({S, A, B, C}, {a, b, c}, R, S) where S is the starting symbol, and the set of rewrite rules R is given as: S rightarrow A | B A rightarrow BAB | BC |B |a |...

Hi I need some help with these I'm new to figure this out. Consider the following context-free grammar. X X+X | X*X |X| a What kind of terminal strings can this grammar generate? Determine whether...

Rank the following compounds in order of decreasing acidity. List the most acidic first. OCH3 OCH3 OCH3 `NHCH3 A B C D

Suppose that: A stock is currently trading at $90. - It has announced that it will pay a $1 dividend in two months. Zero-coupon bonds with one, two, and three months to maturity and $100 face...

Banks prefer 9 0 - day maturities on short term loans in order to Question 1 4 options: a ) Charge additional fees b ) Hedge against changes in the LIBOR rate c ) Have a chance to regularly check an...

2. What scale of measurement does the RMAS use?

For what values of is e ax cos x dx convergent? Evaluate the integral for those values of a.

Use (a) The Trapezoidal Rule, (b) The Midpoint Rule, and (c) Simpsons Rule with n = 10 to approximate the given integral, round your answers to six decimal places. 1/2 64. Jo |63. L VT+ x* dx sin x dx

Estimate the errors involved in Exercise 63, parts (a) and (b). How large should be in each case to guarantee an error of less than 0.00001?

Session: Accounting concepts /conventions Wednesday, March 15, 2023. 1. The concept which defines business and owner as separate entities is called 2. The concept which assumes that a business will...

1. Evaluate 4/ 2 x 2 .Evaluate 2 2 +34/ x 3. If () = 2 + 4, then () is 4. If () = ln ( 2 + 5), then () is 5.If () = sin2 + 5, then () is

Elizabeth has 12 coins in his pocket, and 9 of these coins are quarters. She 1 point reaches into her pocket and pulls out a coin at random. Determine the odds against the coin being a quarter. *