Rosalie Steier
Pages 887-888

Special section on architectures for knowledge-based systems

A fundamental shift in the preferred approach to building applied artificial intelligence (AI) systems has taken place since the late 1960s. Previous work focused on the construction of general-purpose intelligent systems; the … Peter Friedland
Pages 902-903

The role of frame-based representation in reasoning

A frame-based representation facility contributes to a knowledge system's ability to reason and can assist the system designer in determining strategies for controlling the system's reasoning. Richard Fikes, Tom Kehler
Pages 904-920

Rule-based systems

Rule-based systems automate problem-solving know-how, provide a means for capturing and refining human expertise, and are proving to be commercially viable. Frederick Hayes-Roth
Pages 921-932

Logic programming

Logic programming is programming by description. The programmer describes the application area and lets the program choose specific operations. Logic programs are easier to create and enable machines to explain their results … Michael R. Genesereth, Matthew L. Ginsberg
Pages 933-941

Concepts of the text editor Lara

Lara, a text editor developed for the Lilith workstation, exemplifies the principles underlying modern text-editor design: a high degree of interactivity, an internal data structure that mirrors currently displayed text, and … J. Gutknecht
Pages 942-960

Extended use of null productions in LR(1) parser applications

Applications programmed using LR(1) parsers should be designed so that as many functions as possible are controlled by the driving parsing machine through conveniently staged reductions and associated primitive actions; in this … Gerard D. Finn
Pages 961-972

Data structures for quadtree approximation and compression

A number of data structures for representing images by quadtrees without pointers are discussed. The image is treated as a collection of leaf nodes. Each leaf node is represented by use of a locational code corresponding to a … Hanan Samet
Pages 973-993

An expert system for a resource allocation problem

We describe an expert system for resource allocation in a particular military domain. The system incorporates variants of several important techniques of artificial intelligence and makes the first use of the Merit system for … James R. Slagle, Henry Hamburger
Pages 994-1004

Communications of the ACM

Table of Contents

Authors

President's letter

From Washington

ACM forum

Programmimg pearls