F. L. Bauer – Communications of the ACM

Research and Advances Jan 1 1983

The syntax of an algorithmic language such as ALGOL is conveniently described as a sequence of states indicated by an element called cellar. Transitions are controlled by admissible state-symbol pairs which may be represented by a transition matrix. This description of syntax furnishes at the same time an extremely simple rule for translating into machine programs statements in the algorithmic language. Sequential treatment, however, is not feasible in the case of certain optimizing processes such as recursive address calculation.

Author Archives

Research and Advances Jan 1 1975

Positivity and norms

Following some lines of joint work with A.S. Householder, the character and use of algebraic methods in the theory of norms is demonstrated. New results concerning norms with values in an Archimedian vector lattice (not necessarily being totally ordered) are given, in particular for the generalization of order unit norms, L-norms and M-norms. An example of application to operator norms is given concerning contraction properties of positive operators.

Theory

Research and Advances Jul 1 1972

The “Plankalkül” of Konrad Zuse: a forerunner of today's programming languages

Plankalkül was an attempt by Konrad Zuse in the 1940's to devise a notational and conceptual system for writing what today is termed a program. Although this early approach to a programming language did not lead to practical use, the plan is described here because it contains features that are standard in today's programming languages. The investigation is of historical interest; also, it may provide insights that would lead to advancements in the state of the art. Using modern programming terminology, the Plankalkül is presented to the extent it has been possible to reconstruct it from the published literature.

Opinion Jul 1 1964

Reply to comments by P.A. Samet and P.J. Taylor

Computing Applications

Research and Advances Aug 1 1963

A syntax controlled generator of formal language processors

Research and Advances Feb 1 1963

Algorithm 153: gomory

Research and Advances Jan 1 1963

Revised report on the algorithm language ALGOL 60

Research and Advances Jul 1 1962

Algorithm 105: Newton Maehly

Research and Advances Jun 1 1961