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...
-
A company makes two products, Product X and Y. Each product is processed through two cost centers, CC1 and CC2. The following budgeted data is available. CC1 CC2 Allocated and apportioned overheads...
-
Evans \& Sons is converting its sales revenues to corresponding cash amounts using the direct method. Sales revenue on the income statement are \(\$ 1,025,000\). Beginning and ending accounts...
-
The Louisiana Land and Cattle Company (LL&CC) is one of the largest cattle buyers in the country. It has buyers at all the major cattle auctions throughout the U.S. Southeast who buy on the companys...
-
Consider a one year fully collateralized commodity futures position on a commodity that experiences a 3 % decline in its spot price. Over that same year, the basis in the commodity fell from the spot...
-
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...
-
In his exciting novel Congo, Michael Crichton describes a search by Earth Resources Technology Service (ERTS), a geological survey company, for deposits of boron coated blue diamonds, diamonds that...
-
How can leaders foster a culture of continuous learning and development within their organizations, ensuring that teams are equipped with the skills and knowledge needed to thrive in an ever-evolving...
-
While he is in college, Steve is living in his parent's basement suite. He pays $410 rent at the end of each month. His parents have made him a great offer. If he completes college in two years with...
-
Assignment Overview This lab focuses on defining and using functions. The Problem You will write a program that asks the user if they want a calculation for the surface area or volume of a cone. The...
-
Stacey had $65,286 of income from wages and $298 of taxable interest. Stacey also made contributions of $3,700 to a tax-deferred retirement account. Stacey has 1 dependent and files as married filing...
-
Based on the flexible budget from Scenario 1, prepare a performance report if the company has the following actual costs for 3,500 units this month: Actual production was 3,500 units. Actual direct...
-
Smith Machining makes three products. The company's annual budget includes $1,000,000 of overhead. In the past, the company allocated overhead based on expected capacity of 40,000 direct labor hours....
-
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.
-
The Edmond Education company has a decentralized structure that includes three segments, Textbooks, Software and Training. Data for each segment is given in the table below. Textbooks Software...
-
The calculator at this link will allow you to perform a one-way chi-square or "goodness of fit test": http://vassarstats.net/csfit.htmlLinks to an external site. Fifty students can choose between...
-
what feedback would you give to "In my State of Illinois, we have a program in the probation department that gives sentence credit for education. For example, if a person obtains their GED while on...
Study smarter with the SolutionInn App