Question: (i) Consider the CFG for some English given in this chapter. Show how these productions can generate the sentence Itchy the bear hugs jumpy the

(i) Consider the CFG for "some English" given in this chapter. Show how these productions can generate the sentence

Itchy the bear hugs jumpy the dog.

(ii) Change the productions so that an article cannot come between an adjective and its noun.
(iii) Show how in the CFG for "some English" we can generate the sentence

The the the cat follows cat.

(iv) Change the productions again so that the same noun cannot have more than one article.

Step by Step Solution

★★★★★

3.52 Rating (159 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

i The CFG for some English generates the sentence Itchy the bear hugs jumpy the dog as follows S NP ... 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

Students Have Also Explored These Related SQL Database Programming Questions!

Can a firm have more than one pricing objective? Can it use more than one of the pricing methods discussed in this chapter? Explain.

Can a model have more than one dependent variable?

Can a decision problem have more than one dependent variable?

( ii ) Prove that xaxax can generate any b * * b b * * a b * * . ( iii ) Prove that S can generate ( b * * a b * * a b * * . ( iv ) Prove that the language of this CFG is the set of all words in ( a...

Please scan the SEC Plain English that I've attached. Please visit to this link.http://www.sec.gov/Archives/edgar/data/320193/000119312513416534/d590790d10k.htm#toc590790_9 Please read pages 25...

1. Daniel Dimwit sees an advertisement for a toaster oven at Target for the price of $49.00. When he gets to Target they are all sold out. Sears has the same toaster oven for $60.00. Can Mr. Dimwit...

1 . Consider the CFG: S - - aS I bb Prove that this generates the language defined by the regular expression a * bb 2 . Consider the CFG: S - - XYX X aX I bXI A Y - - bbb Prove that this generates...

PROBLEMS Consider the CFG: S a S | b b Prove that this generates the language defined by the regular expression a * * b b Consider the CFG: S x Y x x a x | b x | Y b b b Prove that this generates the...

1. Consider the CFG: S as bb Prove that this generates the language defined by the regular expression: a*bb *5.47 pm . 2. Consider the CFG: S XYX X axbXA Y bbb 5:47 pm v 3. Consider the CFG: S ax...

Consider the CFG and Grammar. Please try to solve both but anything helps thank you Question 1 (10 Marks)TANY ONE Consider the following CFG C ABC AB Derivation Trees Give a derivation for string...

On January 2, 2013, Miller Properties paid $19 million for 1 million shares of Marlon Company's 6 million outstanding common shares. Miller's CEO became a member of Marlon's board of directors during...

Isle Royale National Park is a 210-square-mile archipelago composed of a single large island and many small islands in Lake Superior. Moose, arrived around 1900 and by 1930, their population...

In real options, the assets that underlie the value of the option are financial resources. Group startsTrue or False True, unselectedFalse, unselected

1. How do you think and feel about the challenge now, and how did you at the time you faced it?

Bob loves foreign languages and wants to plan his course schedule for the following years. He is interested in the following nine language courses: LA15, LA16, LA22, LA31, LA32, LA126, LA127, LA141,...

Let G be an undirected graph whose vertices are the integers 1 through 8, and let the adjacent vertices of each vertex be given by the table below: vertex adjacent vertices...

Draw the transitive closure of the directed graph shown in Figure 14.2. SW 45 BOS ORD JFK SFO UA 120 AA 1387 DFW LAX AA 49 AA 523 AA 411 MIA UA 877 DL 335 NW 35, AA 903 DL 247

Problem 27 Intro You took out a fixed-rate mortgage for $189,000. The mortgage has an annual interest rate of 4.8% (APR) and requires you to make a monthly payment of $1,474.98. Attempt 1/10 for 10...

Given: E ( R 1 ) = 0.11 E ( R 2 ) = 0.17 E ( 1 ) = 0.01 E ( 2 ) = 0.04 Calculate the expected returns and expected standard deviations of a two-stock portfolio in which Stock 1 has a weight of 70...

QUESTION 17 A breakpoint occurs because the firm exhausts a cheaper form of a funding component the asset is fully depreciated, but still may have a salvage value the initial investment is recovered...