March 1973 - Vol. 16 No. 3
Features
A computer science course program for small colleges
The ACM Subcommittee on Small College Programs of the Committee on Curriculum in Computer Science (C3S) was appointed in 1969 to consider the unique problems of small…
Common phrases and minimum-space text storage
A method for saving storage space for text strings, such as compiler diagnostic messages, is described. The method relies on hand selection of a set of text strings which…
Telecommunications using a front-end minicomputer
The use of a front-end minicomputer to provide varied remote terminal access to a large scale computer is considered. The problems of embedding telecommunications I/O…
The effects of multiplexing on a computer-communications system
A study is made of the way in which asynchronous time division multiplexing changes the stochastic nature of the arrival process from a user to the computer and,…
Design and implementation of a diagnostic compiler for PL/I
PL/C is a compiler for a dialect for PL/I. The design objective was to provide a maximum degree of diagnostic assistance in a batch processing environment. For the most…
Gray code and the ± sign sequence when ±f(±f(±f(•••±f(x)•••))) is ordered
A previous note gives a rule for determining the sequence of + and - signs to obtain the ith largest value of…
On Harrison’s substring testing technique
This note comments on a technique by Malcolm Harrison [1] that tests whether a given string of characters, S1, is a substring of another string of characters, S2. This…
Graduate education: the Ph.D. glut
[Two years ago the author was elected by the Washington State University faculty to a three-year term as a faculty representative to a Graduate Studies Committee charged…