Dictionaries are rich sources of detailed semantic information, but in order to use the information for natural language processing, it must be organized systematically.

An algorithm is described which permits the computation of optimal (minimum-duration) solutions for the resource-constrained project network scheduling problem under conditions of multiple resource requirements per job (activity). The approach is a form of bounded enumeration and employs techniques originally developed for the solution of the assembly line balancing problem. Initial computational results are given, along with an example of the type problems solved. Among the advantages of the procedure are that resource requirements can vary over job duration, and various assumptions concerning job continuity are allowable, with no extra computational effort.

The experimental EPISTLE system is intended to provide "intelligent" functions for processing business correspondence and other texts in an office environment. This paper focuses on the initial objectives of the system: critiquing written material on points of grammar and style. The overall system is described, with some details ofthe implementation, the user interface, and the three levels of processing, especially the syntactic parsing of sentences with a computerized English grammar.The long-term objectives of the EPISTLE project are to provide office workers, particularly middle-level managers, with a variety of application packages to help them interact with natural language texts. Initially we are focusing on business letters and on the first of two classes of applications. This first class will provide services for the author, initially furnishing critiques of a draft of a letter or other text, and eventually helping him write an initial draft based on a terse statement of what he wants to say. The second class of applications will deal with incoming texts, synopsizing letter contents, highlighting portions known to be of interest, and automatically generating index terms based on conceptual or thematic characteristics rather than key words.In its current experimental form, the EPISTLE system addresses only the tasks of grammar and style checking of texts written in English. Grammar checking deals with such errors as lack of number agreement between subject and verb; style checking points out such

Augmented phrase structure grammars consist of phrase structure rules ~with embedded conditions and structure-building actions written in a specially developed language.An attribute-value, record-oriented information structure is an integral part of the theory.

No abstract