Earl D. Sacerdoti

Learn More
A problem domain can be represented as a hierarchy of abs t rac t ion spaces in which successively f i n e r levels of d e t a i l are introduced. The problem solver ABSTRIPS, a mod i f i ca t ion of STRIPS, can def ine an abst rac t ion space hierarchy from the STRIPS representat ion of a problem domain, and it can u t i l i z e the hierarchy in solv ing(More)
W e u s u a l l y t h i n k o f p l a n s a s l i n e a r sequences o f a c t i o n s . T h i s i s b e c a u s e p l a n s a r e u s u a l l y e x e c u t e d one s t e p a t a t i m e . Bu t p l a n s t h e m s e l v e s a r e n o t c o n s t r a i n e d b y l i m i t a t i o n s o f l i n e a r i t y . T h i s p a p e r d e s c r i b e s a new i n f o r(More)
Aspects of an intelligent interface that provides natural language access to a large body of data distributed over a computer network are described. The overall system architecture is presented, showing how a user is buffered from the actual database management systems (DBMSs) by three layers of insulating components. These layers operate in series to(More)
This paper discusses an e f f o r t in the a p p l i c a t i o n of a r t i f i c i a l i n t e l l i g e n c e to the access of data from a l a rge , d i s t r i b u t e d data base over a computer network. A running system is described that provides rea l t ime access over the ARPANET to a data base d i s t r i b u t e d over several machines. The system(More)
This is a tutorial about the organization of expert problem -solving programs. We begin with a restricted class of problems that admits a very simple organization. To make this organization feasible it is required that the input data be static and reliable and that the solution space be small enough to search exhaustively. These assumptions are then(More)
This paper presents a functional overview of the features and capabilities of QLISP, one of the newest of the current generation of very high level languages developed for use in Artificial Intelligence (AI) research. QLISP is both a programming language and an interactive programming environment. It embeds an extended version of QA4, an earlier AI(More)
My particular focus is on commercial AI, that is, products that incorporate AI that are being sold for profit, as opposed to “practical” AI, in which AI is incorporated into in-house systems to be used internally within an organization. Commercial AI products take the form of equipment, systems, or software. My perspective is also a function of what I’ll(More)
Early work in automatic problem-solving focused on what Newell has called “weak methods ” While these problemsolving strategies are quite general and are formally tractable, they are insufficient in practice for solving problems of any significant complexity. During the last decade, a number of techniques have been developed for improving the efficiency of(More)