Add the following context-free grammar rules to the dog's world grammar of Section 15.2.1. Map the resulting
Question:
Add the following context-free grammar rules to the dog's world grammar of Section 15.2.1. Map the resulting grammar into transition networks. sentence ↔ noun_phrase verb_phrase prepositional_phrase prepositional_phrase ↔ preposition noun_phrase preposition ↔ with preposition ↔ to preposition ↔ on
Data from section 15.2.1
Transcribed Image Text:
Chapter 3 introduced the use of rewrite rules to specify a grammar. The rules listed below define a grammar for simple transitive sentences such as "The man likes the dog." The rules are numbered for reference. 1. 2. sentence noun_phrase verb_phrase noun phrase noun 3. 4. verb_phrase verb noun_phrase article noun 8. 9. 10. 11. 5. verb_phrase verb noun_phrase 6. article a 7. article the noun man noun dog verb likes verb bites Rules 6 through 11 have English words on the right-hand side; these rules form a dic- tionary of words that may appear in sentences. These words are the terminals of the gram- mar and define a lexicon of the language. Terms that describe higher-level linguistic concepts (sentence, noun_phrase, etc.) are called nonterminals. Nonterminals appear in this typeface. Note that terminals do not appear in the left-hand side of any rule. A legal sentence is any string of terminals that can be derived using these rules. A der- ivation begins with the nonterminal symbol sentence and produces a string of terminals through a series of substitutions defined by the rules of the grammar. A legal substitution replaces a symbol that matches the left-hand side of a rule with the symbols on the right- hand side of that rule. At intermediate stages of the derivation, the string may contain both terminals and nonterminals and is called a sentential form.
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Answer rating: 50% (4 reviews)
The transition networks must have new paths added 1 Sentence Figure 154 will have a second ...View the full answer
Answered By
Aysha Ali
my name is ayesha ali. i have done my matriculation in science topics with a+ . then i got admission in the field of computer science and technology in punjab college, lahore. i have passed my final examination of college with a+ also. after that, i got admission in the biggest university of pakistan which is university of the punjab. i am studying business and information technology in my university. i always stand first in my class. i am very brilliant client. my experts always appreciate my work. my projects are very popular in my university because i always complete my work with extreme devotion. i have a great knowledge about all major science topics. science topics always remain my favorite topics. i am also a home expert. i teach many clients at my home ranging from pre-school level to university level. my clients always show excellent result. i am expert in writing essays, reports, speeches, researches and all type of projects. i also have a vast knowledge about business, marketing, cost accounting and finance. i am also expert in making presentations on powerpoint and microsoft word. if you need any sort of help in any topic, please dont hesitate to consult with me. i will provide you the best work at a very reasonable price. i am quality oriented and i have 5 year experience in the following field.
matriculation in science topics; inter in computer science; bachelors in business and information technology
_embed src=http://www.clocklink.com/clocks/0018-orange.swf?timezone=usa_albany& width=200 height=200 wmode=transparent type=application/x-shockwave-flash_
4.40+
11+ Reviews
14+ Question Solved
Related Book For
Artificial Intelligence Structures And Strategies For Complex Problem Solving
ISBN: 9780321545893
6th Edition
Authors: George Luger
Question Posted:
Students also viewed these Computer science questions
-
Add rules for (multiple) prepositional phrases to the English grammar of Example 3.3.6. Data from Example 3.3.6 Our final example is not from the predicate calculus but consists of a set of rewrite...
-
Modify the sentence-generator program of Case Study sothat it inputs its vocabulary from a set of text files at startup.The filenames are nouns.txt, verbs. txt, articles.txt, andprepositions.txt. (...
-
Add grammar rules to Example 3.3.6 that allow complex sentences such as, sentence sentence AND sentence. Data from Example 3.3.6 Our final example is not from the predicate calculus but consists of...
-
Maggie, Bihun, and Mee decided to go into the landscaping business. The three orally declared that they would be partners in PPL Landscapers, sharing profits and losses equally. Maggie, Bihun, Mee...
-
A 75-kg adult sits at one end of a 9.0-m-long board. His 25-kg child sits on the other end. (a) Where should the pivot be placed so that the board is balanced, ignoring the boards mass? (b) Find the...
-
Find a general solution in terms of J v and Y v . Indicate whether you could also use J -v instead of Y v . Use the indicated substitution. Show the details of your work. y" + k 2 x 4 y = 0 (y = ux,...
-
In Exercises 9 and 10, use the given set of points to a. Compute b0 and b1. b. Compute the predicted value y for the given value of x. c. Compute the residual standard deviation se. d. Compute the...
-
A stream of air enters a 7.50-cm ID pipe at a velocity of 60.0 m/s at 27C and 1.80 bar (gauge). At a point downstream, the air flows through a 5.00 cm ID pipe at 60C and 1.53bar (gauge). What is the...
-
Tamahuy has another product, E50, which it currently sells directly from the factory to customers. The details for the E50 are as follows: Selling Price / unit $3,800 Current Annual Demand Direct...
-
Use resolution for queries in the farmer, wolf, goat, and cabbage problem of Section 15.3. Data from section 15.3 To this point we have offered representations and algorithms that support symbol...
-
Define an ATN parser for the dog's world grammar with adjectives (Exercise 7) and prepositional phrases (Exercise 8). Data from exercise 7 Extend the dogs world grammar to include adjectives in noun...
-
An investment offers $5,200 per year for 15 years, with the first payment occurring one year from now. If the required return is 7 percent, what is the value of the investment? What would the value...
-
You may remember hearing about Martha Stewart's criminal conviction related to her sale of stock in a friend's company based on an insider tip that the friend was selling his shares of his own...
-
What statement best describes how to calculate a percentage change analysis?
-
Consider a single-engine piston-prop acrobatic aircraft with the following features: mro 1200 kg, S = 14 m, P = 200 kW, b= 10, V = 60 knot (with flap), Cp=0.023, 1p = 0.75, e = 0.8. Evaluate the...
-
What are the roots of the equation x^(2)-2x+2=0 in simplest a+bi form?
-
Find three examples of ethos, pathos, or logos in advertisements. Explain them and discuss if they are effective? Also, discuss what makes them effective? In what contexts other than political...
-
If a company elects the deemed cost exemption, must it continue to use revaluation accounting subsequent to first-time adoption? Explain.
-
Determine whether the lines are parallel, perpendicular, or neither. 2x + 3y = -12, 2y - 3x = 8
-
How many IP addresses and how many link-layer addresses should a router have when it is connected to five links?
-
Figure 9.7 shows a system as either a host or a router. What would be the actual entity (host or router) of system A and B in each of the following cases: Figure 9.7 a. If the link is the first one...
-
Define framing and give the reason it is needed.
-
1. (30 points) Figure 1 shows a strain gauge mounted on a steel cantilever beam; the gauge factor is 2 and maximum strain output is 500 . The signal is to be recorded using a 12-bit A/D converter...
-
Johnson and Gomez, Inc., is a small firm involved in the production and sale of electronic business products. The company is well known for its attention to quality and innovation. During the past 15...
-
5.2.2. Define K : C [0, l] C[0, l] as d u Ku ==a + bu, dx2 where a and b are positive constants. We know (from Exercise 5.1.8) that K has only real, positive eigenvalues. Find all of the eigenvalues...
Study smarter with the SolutionInn App