acm-header
Sign In

Communications of the ACM

Table of Contents


ACM President's Letter: Reflections


A programming system for the on-line analysis of biomedical images

A preliminary description of the software for a computer-display system is given with special emphasis on the man-machine interaction. This system is intended for a wide variety of biomedical applications. As an example, the  …

Operations on generalized arrays with the genie compiler

Operations on vectors, matrices, and higher dimensional storage arrays are standard features of most compilers today. The elements of such structures are usually restricted to be scalars. For many sophisticated applications this …

The application of sequential sampling to simulation: an example inventory model

Four different sequential sampling procedures are applied to the analysis of data generated by a computer simulation experiment with a multi-item inventory model. For each procedure the cost of computer time required to achieve …

An algorithm for the construction of bounded-context parsers

An algorithm is described which accepts an arbitrary context-free grammar and constructs a bounded-context parser for it whenever such a parser exists. In the first part of the paper the definition of a context-free grammar and …

A language for treating graphs


Algorithm 380: in-situ transposition of a rectangular matrix [F1]


Certification of algorithm 263A [H]


Algorithm 381: random vectors uniform in solid angle


Remark on algorithm 380: subroutine to perform in-situ transposition of a rectangular matrix


G/EDANKEN—a simple typeless language based on the principle of completeness and the reference concept

GEDANKEN is an experimental programming language with the following characteristics. (1) Any value which is permitted in some context of the language is permissible in any other meaningful context. In particular, functions and …