AI algorithms data structures and idioms in Prolog Lisp and Java 6th Edition George F. Luger instant download
AI algorithms data structures and idioms in Prolog Lisp and Java 6th Edition George F. Luger instant download
https://ebookultra.com/download/ai-algorithms-data-structures-and-
idioms-in-prolog-lisp-and-java-6th-edition-george-f-luger/
https://ebookultra.com/download/data-structures-and-algorithms-in-
java-6th-edition-michael-t-goodrich/
https://ebookultra.com/download/artificial-intelligence-structures-
and-strategies-for-complex-problem-solving-6th-edition-george-f-luger/
https://ebookultra.com/download/data-structures-and-algorithms-in-
java-4th-edition-michael-t-goodrich/
https://ebookultra.com/download/learning-f-functional-data-structures-
and-algorithms-1st-edition-masood/
Artificial Intelligence Structures and Strategies for
Complex Problem Solving 5th Edition George F. Luger
https://ebookultra.com/download/artificial-intelligence-structures-
and-strategies-for-complex-problem-solving-5th-edition-george-f-luger/
https://ebookultra.com/download/java-collections-an-introduction-to-
abstract-data-types-data-structures-and-algorithms-1st-edition-david-
a-watt/
https://ebookultra.com/download/growing-algorithms-and-data-
structures-4th-edition-david-scuse/
https://ebookultra.com/download/data-structures-algorithms-in-go-1st-
edition-hemant-jain/
https://ebookultra.com/download/learning-javascript-data-structures-
and-algorithms-2nd-edition-loiane-groner/
AI algorithms data structures and idioms in Prolog Lisp
and Java 6th Edition George F. Luger Digital Instant
Download
Author(s): George F. Luger, William A. Stubblefield
ISBN(s): 9780136070474, 0136070477
Edition: 6
File Details: PDF, 2.27 MB
Year: 2009
Language: english
Luger_all_wcopyright_COsfixed.pd2 2 5/15/2008 6:34:39 PM
AI Algorithms, Data Structures, and
Idioms in Prolog, Lisp, and Java
George F. Luger
William A. Stubblefield
Many of the designations used by manufacturers and sellers to distinguish their products are claimed as
trademarks. Where those designations appear in this book, and Addison-Wesley was aware of a
trademark claim, the designations have been printed in initial caps or all caps.
Copyright © 2009 Pearson Education, Inc. All rights reserved. No part of this publication may be
reproduced, stored in a retrieval system, or transmitted, in any form or by any means, electronic,
mechanical, photocopying, recording, or otherwise, without the prior written permission of the publisher.
Printed in the United States of America. For information on obtaining permission for use of material in this
work, please submit a written request to Pearson Education, Inc., Rights and Contracts Department, 501
Boylston Street, Suite 900, Boston, MA 02116, fax (617) 671-3447, or online at
http://www.pearsoned.com/legal/permissions.htm.
ISBN-13: 978-0-13-607047-4
ISBN-10: 0-13-607047-7
1 2 3 4 5 6 7 8 9 10—OPM—12 11 10 09 08
Exercises 266
Chapter 26 Case Studies: JESS and other Expert System Shells in Java 363
26.1 Introduction 363
26.2 JESS 363
26.3 Other Expert system Shells 364
26.4 Using Open Source Tools 365
Chapter 31 Case Studies: Java Natural Language Tools on the Web 423
31.1 Java Natural Language Processing Software 423
31.2 LingPipe from the University of Pennsylvania 423
31.3 The Stanford Natural Language Processing Group Software 425
31.4 Sun’s Speech API 426
Bibliography 439
Index 443
- Aristotle, Ethics
Why Another Writing a book about designing and implementing representations and
Programming search algorithms in Prolog, Lisp, and Java presents the authors with a
Language number of exciting opportunities.
Book?
The first opportunity is the chance to compare three languages that give
very different expression to the many ideas that have shaped the evolution
of programming languages as a whole. These core ideas, which also
support modern AI technology, include functional programming, list
processing, predicate logic, declarative representation, dynamic binding,
meta-linguistic abstraction, strong-typing, meta-circular definition, and
object-oriented design and programming. Lisp and Prolog are, of course,
widely recognized for their contributions to the evolution, theory, and
practice of programming language design. Java, the youngest of this trio, is
both an example of how the ideas pioneered in these earlier languages
have shaped modern applicative programming, as well as a powerful tool
for delivering AI applications on personal computers, local networks, and
the world wide web.
The second opportunity this book affords is a chance to look at Artificial
Intelligence from the point of view of the craft of programming. Although
we sometimes are tempted to think of AI as a theoretical position on the
nature of intelligent activity, the complexity of the problems AI addresses
has made it a primary driver of progress in programming languages,
development environments, and software engineering methods. Both Lisp
and Prolog originated expressly as tools to address the demands of
symbolic computing. Java draws on object-orientation and other ideas that
can trace their roots back to AI programming. What is more important, AI
has done much to shape our thinking about program organization, data
structures, knowledge representation, and other elements of the software
craft. Anyone who understands how to give a simple, elegant formulation
to unification-based pattern matching, logical inference, machine learning
theories, and the other algorithms discussed in this book has taken a large
step toward becoming a master programmer.
The book’s third, and in a sense, unifying focus lies at the intersection of
these points of view: how does a programming language’s formal structure
interact with the demands of the art and practice of programming to
xi
create the idioms that define its accepted use. By idiom, we mean a set of
conventionally accepted patterns for using the language in practice.
Although not the only way of using a language, an idiom defines patterns
of use that have proven effective, and constitute a common understanding
among programmers of how to use the language. Programming language
idioms do much to both enable, as well as support, ongoing
communication and collaboration between programmers.
These, then, are the three points of view that shape our discussion of AI
programming. It is our hope that they will help to make this book more
than a practical guide to advanced programming techniques (although it is
certainly that). We hope that they will communicate the intellectual depth
and pleasure that we have found in mastering a programming language
and using it to create elegant and powerful computer programs.
The Design of There are five sections of this book. The first, made up of a single chapter,
this Book lays the conceptual groundwork for the sections that follow. This first
chapter provides a general introduction to programming languages and
style, and asks questions such as “What is a master programmer?” What is a
programming language idiom?,” and “How are identical design patterns
implemented in different languages?” Next, we introduce a number of
design patterns specific to supporting data structures and search strategies
for complex problem solving. These patterns are discussed in a “language
neutral” context, with pointers to the specifics of the individual
programming paradigms presented in the subsequent sections of our
book. The first chapter ends with a short historical overview of the
evolution of the logic-based, functional, and object-oriented approaches to
computer programming languages.
Part II of this book presents Prolog. For readers that know the rudiments
of first-order predicate logic, the chapters of Part II can be seen as a
tutorial introduction to Prolog, the language for programming in logic.
For readers lacking any knowledge of the propositional and predicate
calculi we recommend reviewing an introductory textbook on logic.
Alternatively, Luger (2005, Chapter 2) presents a full introduction to both
the propositional and predicate logics. The Luger introduction includes a
discussion, as well as a pseudo code implementation, of unification, the
pattern-matching algorithm at the heart of the Prolog engine.
The design patterns that make up Part II begin with the “flat” logic-based
representation for facts, rules, and goals that one might expect in any
relational data base formalism. We next show how recursion, supported by
unification-based pattern matching, provides a natural design pattern for
tree and graph search algorithms. We then build a series of abstract data
types, including sets, stacks, queues, and priority queues that support
patterns for search. These are, of course, abstract structures, crafted for
the specifics of the logic-programming environment that can search across
state spaces of arbitrary content and complexity. We then build and
demonstrate the “production system” design pattern that supports rule
based programming, planning, and a large number of other AI
technologies. Next, we present structured representations, including
GL
BS
July 2008
Albuquerque
all good things - trout as well as eternal salvation - come by grace and grace comes by art and art does not
come easy…
No doubt it would.
Barbados is the only foreign land ever visited by the father of our
country. In the winter of 1751–52, nearly a quarter of a century
before the Revolution, Captain George Washington, then adjutant
general of Virginia at one hundred and fifty pounds a year,
accompanied his brother on a journey in quest of his health. Major
Lawrence Washington of the British army, owner of Mt. Vernon,
fourteen years older than George, had been suffering from
consumption since he served in the expedition against Cartagena in
South America. They sailed direct to Barbados, then a famous health
resort, by schooner. The skipper must have been weak on navigation,
for, says George’s journal, “We were awakened one morning by a cry
of land, when by our reckonings there should have been none within
150 leagues of us. If we had been a bit to one side or the other we
would never have noticed the island and would have run on down to
——”, the future father of our country does not seem to have a very
clear idea just where. In fact, schoolmarms who have been holding
up the hatchet-wielder as a model for their pupils—unless some
millionaire movie hero has taken his place in the hearts of our young
countrymen nowadays—will no doubt be horrified to learn that
George was not only weak in geography, but even in spelling. He
frequently speaks of “fields of cain,” for instance, and sometimes
calls his distressing means of conveyance a “scooner,” or a “chooner.”
But let him speak for himself:
Nov. 4, 1751—This morning received a card from Major Clark welcoming us to
Barbados, with an invitation to breakfast and dine with him. We went—myself with
some reluctance, as the small pox was in the family. Mrs. Clark was so much
indisposed [the italics are mine] by it that we had not the pleasure of her company.
Spent next few days writg letters to be carried by the Chooner Fredericksburg to
Virginia.
Thursday 8th. Came Captn Crofton with his proposals which tho extravagantly
dear my Brother was obliged to give. £15 pr Month is his charge exclusive of
Liquors & washings which we find. In the evening we remov’d some of our things
up and ourselves; it’s pleasantly situated pretty near the sea and abt a mile from
the Town, the prospective agreable by Land and pleasant by Sea as we command
the prospect of Carlyle Bay & all the shipping in such a manner that none can go in
or out with out being open to our view.
The Washingtons evidently lived near the same spot now inhabited
by American tourists, any two of whom would be only too happy
nowadays to pay forty-three dollars a month for board and lodging,
“Liquor” or no liquor. Capt. Crofton, the rascally profiteer, must have
made a small fortune out of his “paying guests,” for they were always
being invited out to meals at the “Beefstake & Tripe Club” or
elsewhere. Church members, however, will be glad to see the next
entry, despite of that unhappy break about the “Liquor”:
Sunday 11th. Dressed in order for Church but got to Town too Late. [What man
ever kept his sense of time in the tropics?] Went to Evening Service.
Thursday 15th. Was treated with a play ticket to see the Tragedy of George
Barnwell acted. [George, you see, was no money-strewing tourist. But then, he was
not an American in those days.]
Saturday 17th. Was strongly attacked with the small Pox sent for Dr. Lanahan
whose attendance was very constant till my recovery and going out which was not
’till thursday the 12th December.
December 12th. Went to Town visited Maj. Clarke (who kindly visited me in my
illness and contributed all he cou’d in send’g me the necessary’s required by ye
disorder).
A S his steamer drops anchor far out in the immense shallow of the
Gulf of Paria, the traveler cannot but realize that at last he has
come to the end of the West Indies and is encroaching upon the
South American continent. The “Trinity” of fuzzy hills, to-day called
the “Three Sisters,” for which Columbus named the island have quite
another aspect than the precipitous volcanic peaks of the Lesser
Antilles. Plump, placid, their vegetation tanned a light brown by the
now truly tropical sun, they have a strong family resemblance to the
mountains of Venezuela hazily looming into the sky back across the
Bocas. Fog, unknown among the stepping-stones to the north, hangs
like wet wool over all the lowlands, along the edge of the bay. The
trade wind that has never failed on the long journey south has given
place to an enervating breathlessness; by seven in the morning the
sun is already cruelly beating down; instead of the clear blue waters
of the Caribbean, the vast expanse of harbor has the drab, lifeless
color of a faded brown carpet. Sail-boats, their sails limply aslack as
they await the signal to come and carry off the steamer’s cargo, give
the scene a half-Oriental aspect that recalls the southern coast of
China.
There is little, indeed, to excite the senses as the crowded launch
plows for half an hour toward the uninviting shore. Seen from the
harbor, Port of Spain, with its long straight line of wharves and
warehouses, looks dismal in the extreme, especially to those who
have left beautiful St. Georges of Grenada the evening before. Yet
from the moment of landing one has the feeling of having gotten
somewhere at last. The second in size and the most prosperous of the
British West Indies may be less beautiful than the scattered toy-lands
bordering the Caribbean, but a glance suffices to prove it far more
progressive. Deceived by its featureless appearance from the sea, the
traveler is little short of astounded to find Port of Spain an extensive
city, the first real city south of Porto Rico, with a beauty of its own
unsuggested from the harbor. Spread over an immense plain sloping
ever so slightly toward the sea, with wide, right-angled, perfect
asphalt streets, electric-cars as up-to-date as those of any American
city covering it in every direction, and having most of the
conveniences of modern times, it bears little resemblance to the
backward, if more picturesque, “capitals” of the string of tiny islands
to the north. The insignificant “Puerto de los Españoles,” which the
English found here when they captured the island a mere century
and a quarter ago, was burned to the ground in 1808; another
conflagration swept it in 1895, so that the city of to-day has a
sprightly, new-built aspect, despite the comparative flimsiness of its
mainly wooden buildings. There are numerous imposing structures
of brick and stone, too, along its broad streets, and many splendid
residences in the suburbs stretching from the bright and ample
business section to the foot of the encircling hills.
Long before he reaches these, however, the visitor is sure to be
struck by the astonishing variety of types that make up the
population. Unlike that of the smaller islands, the development of
Trinidad came mainly after African slavery was beginning to be
frowned upon, and though the negro element of its population is
large, the monotony of flat noses and black skins is broken by an
equal number of other racial characteristics. Large numbers of
Chinese workmen were imported in the middle of the last century;
Hindu coolies, indentured for five years, were introduced in 1839,
and though the Government of India has recently forbidden this
species of servitude, fully one third of the inhabitants are East
Indians or their more or less full-blooded descendants. Toward the
end of the eighteenth century large numbers of French refugees took
up their residence in Trinidad, and the island to-day has more
inhabitants of this race than any of the West Indies not under French
rule. Many of the plantation-owners are of this stock, improvident
fellows, if one may believe the rumors afloat, who mortgage their
estates when times are hard. Then, instead of paying their debts
when the price of sugar and cacao make them temporarily rich, they
go to Europe “on a tear.” Martinique and Guadeloupe have also sent
their share of laborers, and there are sections of Trinidad in which
the negroes are as apt to speak French as English. Portuguese,
Welcome to our website – the ideal destination for book lovers and
knowledge seekers. With a mission to inspire endlessly, we offer a
vast collection of books, ranging from classic literary works to
specialized publications, self-development books, and children's
literature. Each book is a new journey of discovery, expanding
knowledge and enriching the soul of the reade
Our website is not just a platform for buying books, but a bridge
connecting readers to the timeless values of culture and wisdom. With
an elegant, user-friendly interface and an intelligent search system,
we are committed to providing a quick and convenient shopping
experience. Additionally, our special promotions and home delivery
services ensure that you save time and fully enjoy the joy of reading.
ebookultra.com