Allen Newell

Total Page：16

File Type：pdf, Size：1020Kb

AI Magazine Volume 13 Number 3 (1992) (© AAAI) AAAI AAAI Officials Patrick Hayes, Stanford University President-elect Barbara Grosz, Harvard University Past President Daniel G Bobrow, Xerox Palo Alto Research Center Secretary-Treasurer Bruce Buchanan, University of Pittsburgh Councilon (through 1993) Mark Fox, University of Toronto Barbara Hayes-Roth, Stanford University Thomas Dietterich, Oregon State University Richard Fikes, Stanford University Councilon (through 1994) Jaime Carbonell, Carnegie Mellon University Paul Cohen, University of Massachusetts Elaine Kant, Schlumberger Candy Sidner, Digital Equipment Corporation Councilon (through 1995) Johan de Kleer, Xerox PARC Benjamin Kuipers, University of Texas at Austin Paul Rosenbloom, USC-IS1 Beverly Woolf, University of Massachusetts Standing Committees ConferenceChair: William Swartout, USC-IS1 Finance Chair. Bruce Buchanan, Univ of Pittsburgh Publications Chair: Mark Fox, University of Toronto Scholarship Chair: Katia Sycara, Carnegie Mellon University Symposium Chair: Peter Pat&Schneider, AT&T Bell Laboratories Symposium Cochair; James Hendler, Univ of Maryland Symposium Associate Chair Paul Cohen, Univ of Mass Workshop Granh Chair Candy Sidner, Digital Workshop Grants Cochair: Beverly Woolf, University of Massachusetts AI in Medicine Subgroup Liaison: Serdar Uckun, IN MEMORIAM Stanford University AI in Manufacturing Subgroup Liaison: Karl Kempf, Intel AI and the Law Subgroup Liaison: Edwina P&land, University of Massachusetts Allen Newell AI and Business Subgroup Liaison: Dan O’Leary, University of Southern California 1927-1992 The AAAI Press Editor-in,Chief Ken Ford, University of West Florida General Manager David Mike Hamilton, The Live Oak Press Allen Newell, one of the founders of the MIT Press Coliaisons Robert Prior, Teresa Ehling fields of artificial intelligence and cognitive Management Board William Clancey, Institute for Research on Learning Ken Ford, University of West Florida science, died on July 19, 1992 in Pittsburgh, David Mike Hamilton, The Live Oak Press Robert Prior, Teresa Ehling, The MIT Press Pennsylvania. He was among the founders Reid Smith, Schlumberger Editorial Board Ken Forbus, Northwestern University of AAAI and served as the association’s first Tom Dietterich, Oregon State University Scott Fahlman, Carnegie Mellon University president. Jean-Claude Latombe, Stanford University John McDermott, Digital Equipment Corporation Judea Pearl, University of California, Los Angeles Reid Smith, Schlumberger Yoav Shoham, Stanford University The winter issue of AI Magazine will be Howard Shrobe, Symbolics J Martin Tenenbaum, EITech dedicated to Allen Newell in tribute to his Bonnie Webber, University of Pennsylvania extraordinary contributions to the artificial The AAAI Staff Executive Director: Carol McKenna Hamilton Accountant: Julia G Bowen inte mlligence community and to the world. ,Membership and Systems Coordinator: Richard A Skalsky Conference Coordinator: Annette Eldredge ConferenceKmde Show Coordinator: May Livingston Administrative: Hasina Aziz, Daphene Black, Sally McLaughlin, Arthur Okorie, and Goodwin Okorie AAAI Corporate Sponsors Digital Equipment Corporation General Motors Research Laboratory 6 AI MAGAZINE .

Copy Link

Recommended publications

Speech Understanding Systems: Summary of Results of the Five-Year Research Effort at Carnegie-Mellon University
Carnegie Mellon University Research Showcase Computer Science Department School of Computer Science 1-1-1977 Speech understanding systems: summary of results of the five-year research effort at Carnegie-Mellon University. Carnegie-Mellon University.Computer Science Dept. Carnegie Mellon University Follow this and additional works at: http://repository.cmu.edu/compsci Recommended Citation Carnegie-Mellon University.Computer Science Dept., "Speech understanding systems: summary of results of the five-year research effort at Carnegie-Mellon University." (1977). Computer Science Department. Paper 1529. http://repository.cmu.edu/compsci/1529 This Technical Report is brought to you for free and open access by the School of Computer Science at Research Showcase. It has been accepted for inclusion in Computer Science Department by an authorized administrator of Research Showcase. For more information, please contact research- [email protected]. NOTICE WARNING CONCERNING COPYRIGHT RESTRICTIONS: The copyright law of the United States (title 17, U.S. Code) governs the making of photocopies or other reproductions of copyrighted material. Any copying of this document without permission of its author may be prohibited by law. "7? • 3 SPEECH UNDERSTANDING SYSTEMS Summary of Results of the Five-Year Research Effort at Carnegie-Mellon University Carnegie-Mellon University Department of Computer Science Pittsburgh, Pennsylvania 15213 First Version printed September 1976 Present Version printed August 1977 M d R— <h Projects A en, un^coX^no. TSS^l MiF*"™ ™™ B Scientific Research. ™ and monitored by ,h. Air Z^0^!7, PREFACE This report is an augmented version of a report originally issued in September of 1976, during the demonstration at the end of the five-year speech effort.
[Show full text]
The Evolution of Lisp
1 The Evolution of Lisp Guy L. Steele Jr. Richard P. Gabriel Thinking Machines Corporation Lucid, Inc. 245 First Street 707 Laurel Street Cambridge, Massachusetts 02142 Menlo Park, California 94025 Phone: (617) 234-2860 Phone: (415) 329-8400 FAX: (617) 243-4444 FAX: (415) 329-8480 E-mail: [email protected] E-mail: [email protected] Abstract Lisp is the world’s greatest programming language—or so its proponents think. The structure of Lisp makes it easy to extend the language or even to implement entirely new dialects without starting from scratch. Overall, the evolution of Lisp has been guided more by institutional rivalry, one-upsmanship, and the glee born of technical cleverness that is characteristic of the “hacker culture” than by sober assessments of technical requirements. Nevertheless this process has eventually produced both an industrial- strength programming language, messy but powerful, and a technically pure dialect, small but powerful, that is suitable for use by programming-language theoreticians. We pick up where McCarthy’s paper in the first HOPL conference left off. We trace the development chronologically from the era of the PDP-6, through the heyday of Interlisp and MacLisp, past the ascension and decline of special purpose Lisp machines, to the present era of standardization activities. We then examine the technical evolution of a few representative language features, including both some notable successes and some notable failures, that illuminate design issues that distinguish Lisp from other programming languages. We also discuss the use of Lisp as a laboratory for designing other programming languages. We conclude with some reflections on the forces that have driven the evolution of Lisp.
[Show full text]
Artificial Intelligence Research at Carnegie
ARTIFICIAL INTELLIGENCE production systems as programming languages have been important in AI work at CMU. RESEARCH AT CARNEGIE-MELLON UNIVERSITY The first production systems used at CMU were Newell’s PS and PSG systems. Rychener developed his PSNLST system soon after PSG came into use. In 1975, Edited by Jaime Carbonell Forgy, McDermott, Newell, and Rychener developed the AI research at CMU is closely integrated with other first system in the OPS family. OPS has continued to activities in the Computer Science Department, and to a evolve since that time, the latest version, OPS5, having major degree with ongoing research in the Psychology been completed in 1979. OPS has a served as a basis for Department. Although there are over 50 faculty, staff and many programs, including Langley and Simon’s BACON graduate students involved in various aspects of AI systems and McDermott’s RI expert system. research, there is no administratively (or physically) separate AI laboratory. To underscore the interdisciplinary During the last few years, many production systems nature of much of our AI research, a significant fraction of have been developed to serve as psychological models. (It the projects listed below are joint ventures between is characteristic of psychological modeling that many computer science and psychology. systems must be implemented, for the testing of each new architectural feature requires that a system exhibiting that The history of AI research at Carnegie-Mellon goes back feature be implemented and tested.) Anderson combines production rules with a semantic-network memory in his twenty-five years. The early work was characterized by a ACT systems to model human memory phenomena.
[Show full text]
Emoticons All Over Your Essay? It ● Which Ones Do You Like the Most / Least? Why? Looks Ridiculous
StarterStStatarrttteerr A LISTENINGLISTENING 1 Work in pairs.p ai rs. LookLo ok ata t theth e peoplepe op le ini n the picturespi ct ur es and discussdis cuss whatwh at youy ou thinkt hink theirt he ir attitudesa tt it ud es tot o the followingfo ll ow in g mightmigh t be:be : ● personalpe rs on al appearancea pp eara nce ● clothescl ot he s ● cosmeticco sm et ic surgerys ur ge ry Hannah, UK Hiro, Japan Marielena, Venezuela 2 Listen to the interviews from a radio programme. 4 Work in pairs. Discuss the questions. Were you right? ● How would you describe young people’s attitudes to appearance, dress and cosmetic surgery in your country? 3 Listen again and answer the following questions. ● How do you think your generation’s attitudes are 1 What does the presenter say about the effect of different from your parents’ or your grandparents’ globalisation on young people around the world? attitudes? 2 What two things does Chris say still influence young ● Would you ever have cosmetic surgery? people’s attitudes to dress and appearance? 3 What does Chris say that young people in the UK have traditionally been? 4 According to Chris, what type of cosmetic surgery has become more popular in Venezuela in recent years? 5 In Japanese working environments, what is expected of employers in terms of dress and appearance? Grammar VOCABULARY People / Travel and GRAMMAR Present perfect presentation adventure simple and continuous 5 Match the words in the box with the definitions. We use the present perfect simple for: events or situations within an unfinished or competitor economist employee unspecified time period.
[Show full text]
“ My Heart Is in the Work.” Businesses
Carnegie Mellon University has been a birthplace of innovation since its founding in 1900. Today, CMU is a global leader bringing groundbreaking ideas to market and creating successful startup “ My Heart is in the Work.” businesses. Our award-winning faculty are renowned for working closely with students to solve major scientific, Andrew Carnegie, Founder technological and societal challenges. We put a strong November 15, 1900 emphasis on creating things — from art to robots. We have become a model for economic development in forming partnerships with companies such as Uber, Google and Disney. Our students are recruited by some of the world’s most innovative companies. 13,961 37% U.S. 63% International Graduate GLOBAL COMMUNITY STUDENTS 77% U.S. 23% International Undergraduate Students representing 109 countries 1,391 87% U.S. 13% International FACULTY Faculty representing 42 countries 105,255+ 89% U.S. 11% International Alumni representing ALUMNI (LIVING) 145 countries # SCHOOL OF # TIME-BASED/ # INFORMATION 1 COMPUTER 1 NEW MEDIA 1 & TECHNOLOGY SCIENCE U.S. News & World Report, 2016 MANAGEMENT U.S. News & World Report, 2014 U.S. News & World Report, 2016 # SCHOOL OF # COLLEGE OF # BEST FOR 2 DRAMA 5 ENGINEERING 10 NEW HIRES1 The Hollywood Reporter, 2017 U.S. News & World Report, 2017 Wall Street Journal, 2010 # AMONG U.S. # UNIVERSITY % OF COMPUTER 17 UNIVERSITIES 24 IN THE WORLD 49.8 SCIENCE’S FIRST- Times Higher Education Times Higher Education YEAR STUDENTS of London, 2017-18 of London, 2017-18 WERE WOMEN IN 2017 Nearly triple the national average 1 The Wall Street Journal’s poll asked recruiters what schools are tops when looking for new hires.
[Show full text]
2015 Meeting of the Minds Program [Pdf]
2 MEETING OF THE MINDS 2015 WELCOME WELCOME TO OUR 20TH MEETING OF THE MINDS. That ‘s right—it is our 20th anniversary and we are especially happy to celebrate this milestone with all of you. Meeting of the Minds is a true campus-wide event that touches all faculty, staff and students who are associated with our university. Twenty years ago, a far-thinking Associate Vice Provost, Barbara Lazarus—joined by an adventuresome graduate of Carnegie Mellon and founding director of the URO, Jessie Ramey— created our campus-wide research symposium aptly named Meeting of the Minds. It started very small with a handful of students. It has grown to be a hallmark of Carnegie Mellon and a model for others. There is a great deal to see and hear today. The abstracts in this booklet provide a good map to begin your journey. Be prepared for the descriptions to come alive in novel and interesting ways. Whether you travel through the poster displays or attend a few oral presentations, watch a performance or contemplate our art installations, you will be dazzled by the diversity and quality of the projects our undergraduates are showcasing. Feel free to visit people you know and those you don’t know. This is a chance to introduce yourself to different academic parts of our campus. There are two important times to keep in mind. At 2:30, President Subra Suresh will deliver a short keynote address in the first floor Kirr Commons area. We will also hold a drawing for participating students for a smart watch and a Fitbit, and make announcements for the final rounds of particular competitions.
[Show full text]
Episodic Memory Representation in a Knowledge Base, with Application to Event Monitoring and Event Detection
Episodic Memory Representation in a Knowledge Base, with Application to Event Monitoring and Event Detection Master’s Thesis Engin C¸ınar S¸ahin Committee Members Scott E. Fahlman Eric Nyberg Stephen F. Smith Language Technologies Institute School of Computer Science Carnegie Mellon University Pittsburgh, PA, 15213 Abstract The thesis explores the use of a knowledge-based AI system to assist people in executing proce- dures and detecting events in an observed world. We extend the Scone knowledge-base system with open-ended facilities for representing time and events. Then we use this episodic knowledge repre- sentation as the foundation for our event monitoring and event detection algorithms. This approach lets us represent and reason about three fundamental aspects of the observed events: 1. their ontological character and what entities take part in these events (e.g. buying is a kind of transaction that involves an agent, a seller, money and goods) 2. how events change the world over time (e.g. after a buy event the agent has the goods rather than the money) 3. how events may be composed of other subevents (i.e. a buy event may be composed of giving money and receiving goods) We illustrate knowledge-based solutions to the event monitoring problem in the conference organization domain and to the event detection problem in the national security domain. i Acknowledgements First, I would like to thank my advisor Scott Fahlman for letting me learn so much from him. His invaluable experience and constant support helped me go through the ups and downs of research. Working with him, his passion and excitement for knowledge representation and reasoning has passed on to me.
[Show full text]
CLX — Common LISP X Interface
CLX Common LISP X Interface 1988, 1989 Texas Instruments Incorporated Permission is granted to any individual or institution to use, copy, modify and distribute this document, provided that this complete copyright and permission notice is maintained, intact, in all copies and supporting documentation. Texas Instruments Incorporated makes no representations about the suitability of this document or the software described herein for any purpose. It is provided ”as is” without express or implied warranty. CLX Programmer’s Reference i ACKNOWLEDGMENTS Primary Interface Author: Robert W. Scheifler MIT Laboratory for Computer Science 545 Technology Square, Room 418 Cambridge, MA 02139 [email protected] Primary Implementation Author: LaMott Oren Texas Instruments PO Box 655474, MS 238 Dallas, TX 75265 [email protected] Design Contributors: Dan Cerys, BBN Scott Fahlman, CMU Kerry Kimbrough, Texas Instruments Chris Lindblad, MIT Rob MacLachlan, CMU Mike McMahon, Symbolics David Moon, Symbolics LaMott Oren, Texas Instruments Daniel Weinreb, Symbolics John Wroclawski, MIT Richard Zippel, Symbolics Documentation Contributors: Keith Cessna, Texas Instruments Kerry Kimbrough, Texas Instruments Mike Myjak LaMott Oren, Texas Instruments Dan Stenger, Texas Instruments The X Window System is a trademark of MIT. UNIX is a trademark of AT&T Bell Laboratories. ULTRIX, ULTRIX–32, ULTRIX–32m, ULTRIX–32w, and VAX/VMS are trademarks of Digital Equipment Corporation. ii CLX Programmer’s Reference CONTENTS Section Title 1 INTRODUCTION TO CLX 2 DISPLAYS 3 SCREENS 4 WINDOWS AND PIXMAPS 5 GRAPHICS CONTEXTS 6 GRAPHIC OPERATIONS 7 IMAGES 8 FONTS AND CHARACTERS 9 COLORS 10 CURSORS 11 ATOMS, PROPERTIES, AND SELECTIONS 12 EVENTS AND INPUT 13 RESOURCES 14 CONTROL FUNCTIONS 15 EXTENSIONS 16 ERRORS A PROTOCOL VS.
[Show full text]
History of the Lisp Language
History of the Lisp Language History of the Lisp Language The following information is derived from the history section of dpANS Common Lisp. Lisp is a family of languages with a long history. Early key ideas in Lisp were developed by John McCarthy during the 1956 Dartmouth Summer Research Project on Artificial Intelligence. McCarthy’s motivation was to develop an algebraic list processing language for artificial intelligence work. Implementation efforts for early dialects of Lisp were undertaken on the IBM 704, the IBM 7090, the Digital Equipment Corporation (DEC) PDP−1, the DEC PDP−6, and the PDP−10. The primary dialect of Lisp between 1960 and 1965 was Lisp 1.5. By the early 1970’s there were two predominant dialects of Lisp, both arising from these early efforts: MacLisp and Interlisp. For further information about very early Lisp dialects, see The Anatomy of Lisp or Lisp 1.5 Programmer’s Manual. MacLisp improved on the Lisp 1.5 notion of special variables and error handling. MacLisp also introduced the concept of functions that could take a variable number of arguments, macros, arrays, non−local dynamic exits, fast arithmetic, the first good Lisp compiler, and an emphasis on execution speed. For further information about Maclisp, see Maclisp Reference Manual, Revision 0 or The Revised Maclisp Manual. Interlisp introduced many ideas into Lisp programming environments and methodology. One of the Interlisp ideas that influenced Common Lisp was an iteration construct implemented by Warren Teitelman that inspired the loop macro used both on the Lisp Machines and in MacLisp, and now in Common Lisp.
[Show full text]
“ My Heart Is in the Work.” Businesses
Carnegie Mellon University has been a birthplace of innovation since its founding in 1900. Today, CMU is a global leader bringing groundbreaking ideas to market and creating successful startup “ My Heart is in the Work.” businesses. Our award-winning faculty are renowned for working closely with students to solve major scientific, Andrew Carnegie, Founder technological and societal challenges. We put a strong November 15, 1900 emphasis on creating things — from art to robots. We have become a model for economic development in forming partnerships with companies such as Uber, Google and Disney. Our students are recruited by some of the world’s most innovative companies. 41% U.S. 59% International Graduate 14,189 GLOBAL COMMUNITY STUDENTS 79% U.S. 21% International Undergraduate Students representing 118 countries 1,472 86% U.S. 14% International FACULTY Faculty representing 59 countries 121,861+ 92% U.S. 8% International Alumni representing ALUMNI (LIVING) 146 countries # SCHOOL OF # TIME-BASED/ # MANAGEMENT 1 COMPUTER 1 NEW MEDIA 1 INFORMATION SCIENCE U.S. News & World Report, 2019 SYSTEMS U.S. News & World Report, 2021 U.S. News & World Report, 2021 # ARTIFICIAL # COLLEGE OF # SOFTWARE 1 INTELLIGENCE 6 ENGINEERING 1 ENGINEERING U.S. News & World Report, 2021 U.S. News & World Report, 2021 U.S. News & World Report, 2021 # AMONG U.S. # UNIVERSITY % OF COMPUTER 18 UNIVERSITIES 28 IN THE WORLD 49.8 SCIENCE’S FIRST- Times Higher Education Times Higher Education YEAR STUDENTS World University World University WERE WOMEN Ranking, 2021 Ranking, 2021 IN 2019 Nearly triple the national average 65 20 6 50 MEMBERS MEMBERS MEMBERS TONY OF NAE2 OF NAS3 OF NAM4 AWARDS 11 138 13 20 ACADEMY EMMY TURING NOBEL AWARDS AWARDS AWARDS LAUREATES Won by alumni and current/former faculty 2 National Academy of Engineering 3 National Academy of Sciences 4 National Academy of Medicine BIG IDEAS THAT SHAPE YOUR WORLD START HERE 1,000+ companies greenlighted The first smile in an email, created The leading university center across the U.S.
[Show full text]
Internal Design of Spice Lisp
CARNEGIE-MELLON UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE SPICE PROJECT Internal Design of Spice Lisp Scott E. Fahlman Guy L. Steele Gail E. ~aiser' Walter van Roggen 20 Deceinber 1981 Spice Document SO26 Keywords and index categories: PE Lisp Location of machine-readable file: SLGUTS.MSS.24 @ CMU-20C Copyright @ 1981 Carnegie-Mellon University Supported by the Dcfense Advanced Research Projects Agcncy, Department of Defense, ARPA Order 3597, monitored by the Air Forcc Avionics Laboratory under contract F33615-78-C-1551. The views and conclusions contained i11 this docunlcnt are those of tl~cauthors and should not be intcrprcted as rcprescnting the official policies, either expressed or implied, of the Defense Advanced Research Projects Agency or the U3-ni. ail E. Kaiser is supported by the Farinic and John I4ertz Foundation. INTERNAL DESIGN OF SPICE LISP Table of Contents 1. About This Document 1.1. Scope and Purpose 1.2. Bit and Byte Numbering 1.3. A Note About NIL 2. Data Formats for Spice Lisp 2.1. Lisp Object Data Formats 2.2. Table of Type Codes 2.3. Table of Space Codes 2.4. Immediate Data Type Descriptions 2.5. Pointer-Type Objects and Spaces 2.6. Forwarding Pointers 2.7. System and Stack Spaces 2.8. Symbols Known to the Microcode 3. Vectors and Arrays 3.1. B-Vectors 3.2. U-Vectors 3.3. Arrays 4. Storage Management 4.1. Allocation 4.2. The Transporter 4.3. The Scavenger 5. Macro Instruction Set 5.1. General 5.2. Function Object Format 5.3. Execution Environment 5.4.
[Show full text]
Courage in Profiles
Courage in Profiles Kenneth R. Anderson" July 28, 1994 This paper challenges the myth that Lisp programs are slow, and C pro- grams are fast, by comparing two 2,000 line programs. The two programs are popular machine learning programs, Fahlman's Cascade Correlation pro- gram, CASCOR.1, and John Koza's Genetic Programming program, referred to here as GP. CASCOR1 is floating point intensive, while GP is floating point and structure manipulation intensive. These programs not only provide medium sized interlanguage bench- marks, but also provide an opportunity to study performance tuning. One man-day of tuning was done on each of the Lisp versions of the programs, using commonly available tools such as compiler advice and profilers. Much less than 10% of the code was changed. The performance of CASCOP~I (already highly optimized) was improved by almost 40%, comparable to or slightly faster than the C version. The main difference between Lisp and C is the quality of compiling a dot product loop. GP (not optimized, but well written pedagogical software) was improved by a factor of 30, and is over twice as fast as the C version which was advertised as "highly optimized". Lisp's advantages are due, at least in part, to automatic garbage collection and dynamic typing. In real programs, performance has more to do with choice of algorithm, and quality of compiler than on choice of language. 1 Performance Myths Persist It is a persistent myth that low level languages, such as C, are faster than higher level languages, such as Lisp or Smalltalk.
[Show full text]