November 1964 - Vol. 7 No. 11

November 1964 issue cover image

Features

Research and Advances

An inductive approach to language translation

The possibility of natural language translation by means of fixed operations on example translation is considered. The conception of sentence translation which motivates the work is informally presented, and the measurement of physical similarity in pairs of strings is discussed, a nation which plays a central role in the proposed type of translator. Experimental evidence is presented in support of the premise upon which this conception is based.
Research and Advances

Rounding problems in commercial data processing

A common requirement in commercial data processing is that the sum of a set of numbers, rounded in a generally understood manner, be equal to the sum of the numbers rounded individually. Four rounding procedures are described to accomplish this. The particular procedure that is appropriate depends upon whether the numbers being accumulated can vary in sign, whether their sum can vary in sign, and whether the last number being summed can be recognized as such prior to its rounding.
Research and Advances

The new program of work for the international standard vocabulary in computers and information processing

The Vocabulary Subcommittee of the International Standards Organization's Technical Committee on Computers and Information Processing (ISO/TC97/SC1) held its third meeting in New York City in May, 1964. (More precisely, this was the subcommittee's first meeting. Its earlier meetings in Geneva and Paris were as a Working Group.) The program of work agreed upon at the New York meeting marks a sharp reversal of SC1's earlier plans.
Research and Advances

Estimation of heart parameters using skin potential measurements

A fundamental problem of vectorcardiography is the estimation of the state of the heart on the basis of skin potential measurements. A mathematical model relating ventricular dipoles to surface potentials is sketched. Then it is shown that the inverse problem—that of determining electrical heart parameters on the basis of skin potential measurements—may be viewed as a nonlinear multipoint boundary value problem. A feasible solution, employing quasilinearization and high-speed digital computers, is given.
Research and Advances

An executive system implemented as a finite-state automaton

The 473L command and control system used by the Air Force permits many operators to access large data files through the use of a computer. The man-machine interface is satisfied by several communication consoles from which operators may enter queries and view replies. A data link permits remote stations to send messages, status reports and inventories directly to the computer. The information received over the online data link is used to update the data files which are stored on disk. The 473L programming system is divided into an Executive Control Program and five components with different processing priorities. These priorities permit the system to be most sensitive to the console inputs and permit the operators at all the consoles to time share the central processor. The Executive Control Program provides for the orderly transitions of control among the programming system components. The major emphasis of the paper is on the technique of using the definition of a finite-state automaton for organizing the Executive Control Program.
Research and Advances

Time sharing in a traffic control program

The Toronto traffic-signal control system consists of a variety of logically distinct computer programs, all competing for machine time. To satisfy these demands, a time-sharing program has been written whose purpose is to execute, in the order of a predefined priority, the various subprograms within the real-time system. In this paper the more interesting aspects of the time-sharing program are outlined.

Recent Issues

  1. November 2024 CACM cover
    November 2024 Vol. 67 No. 11
  2. October 2024 CACM cover
    October 2024 Vol. 67 No. 10
  3. September 2024 CACM cover
    September 2024 Vol. 67 No. 9
  4. August 2024 CACM cover
    August 2024 Vol. 67 No. 8