We return again to the following grammar: S NP VP | NP VP PP|VP | TO...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
We return again to the following grammar: S NP VP | NP VP PP|VP | TO S VP VS VNP| V NP PP NPDet Adj Nom | Adj Nom | Nom Nom Noun | Pr V want | eat | eating Adj tasty | one | many Prn-l TO-to Noun-apples In week 5 we learned that there are different ways that grammars "overgenerate," i.e., they accept sentences outside of the language. Which three sentences, according to their associated syntactic analyses (provided in each case, for convenience), are overgenerated by the grammar above? I want to eat one apples IS INP [Nom [Prn ]]] [VP [V want] [S [TO to] [S [VP [Veat] [NP [Adj one] [(Nom [Noun apples]]]]]] I eat to want tasty apples [S [NP [Nom [Prn ]]] [VP [V eat] [S [TO to] [S [VP [V want] [NP [Adj tasty] [Nom [Noun apples]]]]]] I want to eat many apples IS [NP [Nom [Prn [] [VP [V want] [5 [TO to] [S [VP [V eat] [NP [Adj many] [Nom [Noun apples]]]]]] I eat to want tasty apples Is [NP [Nom (Noun [Prn ]]]] [VP [V eat] [S [TO to] IS [VP [V want] [NP [Adj tasty] [Nom [Noun apples]}}}}}} I want eating tasty apples Is [NP [Nom [Prn Ill [VP (V want] IS [VP [V eating] [NP [Adj tasty] [Nom [Noun apples We return again to the following grammar: S NP VP | NP VP PP|VP | TO S VP VS VNP| V NP PP NPDet Adj Nom | Adj Nom | Nom Nom Noun | Pr V want | eat | eating Adj tasty | one | many Prn-l TO-to Noun-apples In week 5 we learned that there are different ways that grammars "overgenerate," i.e., they accept sentences outside of the language. Which three sentences, according to their associated syntactic analyses (provided in each case, for convenience), are overgenerated by the grammar above? I want to eat one apples IS INP [Nom [Prn ]]] [VP [V want] [S [TO to] [S [VP [Veat] [NP [Adj one] [(Nom [Noun apples]]]]]] I eat to want tasty apples [S [NP [Nom [Prn ]]] [VP [V eat] [S [TO to] [S [VP [V want] [NP [Adj tasty] [Nom [Noun apples]]]]]] I want to eat many apples IS [NP [Nom [Prn [] [VP [V want] [5 [TO to] [S [VP [V eat] [NP [Adj many] [Nom [Noun apples]]]]]] I eat to want tasty apples Is [NP [Nom (Noun [Prn ]]]] [VP [V eat] [S [TO to] IS [VP [V want] [NP [Adj tasty] [Nom [Noun apples]}}}}}} I want eating tasty apples Is [NP [Nom [Prn Ill [VP (V want] IS [VP [V eating] [NP [Adj tasty] [Nom [Noun apples
Expert Answer:
Answer rating: 100% (QA)
Based on the provided syntactic analyses the three sentences that are overgenerated by t... View the full answer
Related Book For
Artificial Intelligence A Modern Approach
ISBN: 978-0137903955
2nd Edition
Authors: Stuart J. Russell and Peter Norvig
Posted Date:
Students also viewed these programming questions
-
DATABASE SCHEMA PK SAMPLE DATA PLAYER SPORTSCLUB pid thame number(3) varchar2(20) PK scid name number(3) varchar2(20) Iname varchar2(20) founded date birthdate date color1 varchar2(20) salary...
-
There are different ways to combine features of the Breusch-Pagan and White tests for heteroskedasticity. One possibility not covered in the text is to run the regression on xi1, xi2, ...., xik, 2i,...
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
Comprehensive variance analysis review. Sonnet Inc. has the following budgeted standards for the month of March 2010: Sales of 2,000,000 units are budgeted for March. Actual March results are: Unit...
-
A bicycle tire is filled with air at 169.12 kPa (abs) and 30C. The valve breaks, and air exhausts into the atmosphere of 100 kPa (abs) and 20C. The valve exit is 2-mmdiameter and is the smallest area...
-
(a) Given the components of a (20) tensor Mαβ as the matrix find: (i) The components of the symmetric tensor M(αβ) and the antisymmetric tensor...
-
For the penicillin reactor in Example 22.2, using repeated simulations, search for the optimal feed profile to maximize: \[0.025 P\{\tau\} V\{\tau\}-1.68 \tau-0.00085 \int_{0}^{\tau} F\{t\} d t\]...
-
You have taken the following information from a firm's financial statements. As an investor in the firm's debt instruments, you are concerned with its liquidity position and its use of financial...
-
If the balance of Work in Process on August 31 is $220,000, what was the amount debited to Work in Process for factory overhead in August, assuming a factory overhead rate of 30% of direct labor...
-
What are the four kinds of resources?
-
Analyze connections between your organization's strategy and its products or services, and customers.
-
Communication Plan Template Complete the Communication Plan Template. Identify all the stakeholders and resources that are noted within the case. Identify a minimum of two additional stakeholders or...
-
How you will define accounting for daily usage?
-
If you have fixed costs of $60,000 and it costs you $10 per unit to produce each unit. At what dollar amount do you break even if you can sell each unit for $15?
-
Regulative rules regulate when, where, how, and with whom we communicate. Constitutive rules give meaning to specific kinds of communication. What are your regulative and constitutive rules for...
-
IT'S THE PRINCIPAL OF THE THING... Here is a good idea; and, it is essentially going another step beyond the great idea of only borrowing what you need for tuition, etc., as you go along in school....
-
A weld is used for joining an angle section ISA 100 mm x 100 mm x 10 mm to a gusset plate of thickness 15 mm to transmit a tensile load. The permissible stress in the angle is 150 MPa and the...
-
A Bloomberg Businessweek subscriber study asked, In the past 12 months, when traveling for business, what type of airline ticket did you purchase most often? A second question asked if the type of...
-
Consider the problem of deciding whether a propositional logic sentence is true in a given model. a. Write a recursive algorithm PL-TRUE? (s m) that returns true if and only if the sentence s is true...
-
Can any finite search problem be translated exactly into a Markov decision problem such that an optimal solution of the latter is also an optimal solution of the former? If so, explain precisely how...
-
A good straw man learning algorithm is as follows: create a table Out of all the training examples identify which output occurs most often among the training examples; call it d. Then when given an...
-
Henry Ford, founder of Ford Motor Company, is quoted as saying that customers could choose a car in any color as long as it was black. Things have come a long way since that timewhen customization...
-
Not long ago, New England Confectionery Company, or Necco for short, marked the production of its one trillionth candy wafer. The humble roots of Necco, the country's oldest continuously operating...
-
What is utility?
Study smarter with the SolutionInn App