arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

John Backus

53 papers · 1954–2011

1954: 11955: 01956: 01957: 11958: 01959: 01960: 21961: 31962: 31963: 41964: 41965: 21966: 41967: 11968: 31969: 11970: 11971: 21972: 11973: 11974: 31975: 11976: 21977: 11978: 11979: 11980: 11981: 21982: 01983: 11984: 01985: 11986: 11987: 01988: 01989: 01990: 01991: 01992: 01993: 01994: 01995: 01996: 01997: 11998: 01999: 02000: 02001: 02002: 02003: 02004: 02005: 02006: 02007: 12008: 12009: 02010: 02011: 1
1954peak 4 in 19632011

Frequent co-authors

Papers

showing 1–25 of 53 RSS

Can programming be liberated from the von Neumann style?

John Backus

Computational Theory and Mathematics · ACM eBooks · · cited 2,582× · DOI ↗ · more like this ·

Conventional programming languages are growing ever more enormous, but not stronger. Inherent defects at the most basic level cause them to be both fat and weak: their primitive word-at-a-time style of programming inherited from their common ancestor--the yon Neumann computer, their close coupling of semantics to state transitions, their division of programming into a world of expressions and a world of statements, their inability to effectively use powerful combining forms for building new programs from existing ones, and their lack of useful mathematical properties for reasoning about programs.

Revised report on the algorithmic language ALGOL 60

John Backus

Hardware and Architecture · The Computer Journal · · cited 909× · DOI ↗ · more like this ·

The report gives a complete defining description of the international algorithmic language ALGOL 60. This is a language suitable for expressing a large class of numerical processes in a form sufficiently concise for direct automatic translation into the language of programmed automatic computers. The introduction contains an account of the preparatory work leading up to the final conference, where the language was defined. In addition the notions reference language, publication language, and hardware representations are explained. In the first chapter a survey of the basic constituents and features of the language is given, and the formal notation, by which the syntactic structure is defined, is explained. The second chapter lists all the basic symbols, and the syntactic units known as identifiers, numbers, and strings are defined. Further, some important notions such as quantity and…

Revised Report on the Algorithmic Language Algol 60

Peter Naur, John Backus, F. L. Bauer +9 more

Computer Networks and Communications · Birkhäuser Boston eBooks · · cited 293× · DOI ↗ · more like this ·

The report gives a complete defining description of the international algorithmic language Algol 60. This is a language suitable for expressing a large class of numerical processes in a form suitably concise for direct automatic translation into the language of programmed automatic computers.

The FORTRAN automatic coding system

John Backus, Hermann Stern, I. Ziller +9 more

Computer Networks and Communications · · cited 190× · DOI ↗ · more like this ·

The FORTRAN project was begun in the summer of 1954. Its purpose was to reduce by a large factor the task of preparing scientific problems for IBM's next large computer, the 704. If it were possible for the 704 to code problems for itself and produce as good programs as human coders (but without the errors), it was clear that large benefits could be achieved. For it was known that about two-thirds of the cost of solving most scientific and engineering problems on large computers was that of problem preparation. Furthermore, more than 90 per cent of the elapsed time for a problem was usually devoted to planning, writing, and debugging the program. In many cases the development of a general plan for solving a problem was a small job in comparison to the task of devising and coding machine procedures to carry out the plan. The goal of the FORTRAN project was to enable the programmer to…

The Acoustical Foundations of Music

J. K. Randall, John Backus

Computer Vision and Pattern Recognition · Perspectives of New Music · · cited 171× · DOI ↗ · more like this ·

The original purpose of Professor Backus's book was to collect and organize the scattered results of research, past and present, in the areas of scientific knowledge that are relevant to music: the physiological properties of sounds; the effect of acoustical environment; the acoustical behavior of musical instruments; and the various applications of electronics and computers to the production, reproduction, and composition of music. The aims and organization of the second edition remain the same; the results are more complete and up-to-date.

Small-Vibration Theory of the Clarinet

John Backus

Computer Vision and Pattern Recognition · The Journal of the Acoustical Society of America · · cited 88× · DOI ↗ · more like this ·

A theory of the clarinet is developed based on the experimental observation that for weak tones the reed and air-column vibrations are nearly sinusoidal. The clarinet is assumed to be a cylindrical air column open at one end and closed at the other by a diaphragm containing a slit of variable width, corresponding to the aperture between reed and mouthpiece. A velocity potential appropriate to a tube with wall friction is assumed. The impedance of the slit as a function of opening and pressure across it is evaluated experimentally and checked against theory. The volume flow through the slit is calculated from the velocity potential and equated to the flow calculated from the slit impedance. The flow and impedance both depend on the pressure, which in turn is again calculated from the velocity potential. Expressions for the operating frequency and threshold blowing pressure are obtained…

The History of FORTRAN I, II and III

John Backus

Computational Theory and Mathematics · IEEE Annals of the History of Computing · · cited 87× · DOI ↗ · more like this ·

This article discusses attitudes about "automatic programming," the economics of programming, and existing programming systems, all in the early 1950s. It describes the formation of the FORTRAN group, its knowledge of existing systems, its plans for FORTRAN, and the development of the language in 1954. It describes the development of the optimizing compiler for FORTRAN I, of various language manuals, and of FORTRAN II and III. It concludes with remarks about later developments and the impact of FORTRAN and its successors on programming today.

Programming language semantics and closed applicative languages

John Backus

Artificial Intelligence · · cited 51× · DOI ↗ · more like this ·

This paper proposes axioms to define a sequence of language-classes; the most general is that of "programming language", the most restricted has some simple and attractive properties. Here "language" is used in its traditional sense as referring to a set of interpreted expressions. We are concerned with the syntax of an expression only to the degree needed to relate its structure to its "meaning". A clear distinction is drawn between a "language" and the many possible "realizations" of that language.This introduction comprises a survey and opinionated discussion of the contents of the paper, therefore the reader who wishes to get on with the technical exposition can skip to the next section.

Vibrations of the Reed and the Air Column in the Clarinet

John Backus

Computer Vision and Pattern Recognition · The Journal of the Acoustical Society of America · · cited 49× · DOI ↗ · more like this ·

The vibrations of an artificially blown clarinet were studied by a photoelectric method in which light from a source placed at the bell of the instrument passed through the aperture between the reed and the mouthpiece and into a photomultiplier tube whose output was observed on an oscilloscope. It was found that for loud tones the aperture is practically completely closed for about one-half cycle and completely open for the other half. For softer tones the aperture does not close completely and the reed motion becomes nearly sinusoidal. A small condenser microphone inserted in the clarinet mouthpiece allowed simultaneous observations of the reed vibrations and air column vibrations to be made. It was found that during that part of its motion that the reed is not in contact with the mouthpiece it follows quitef aithfully the variations in mouthpiece air pressure. The sound pressure level…

Input impedance curves for the brass instruments

John Backus

Computer Vision and Pattern Recognition · The Journal of the Acoustical Society of America · · cited 46× · DOI ↗ · more like this ·

Apparatus previously described [J. Acoust. Soc. Am. 56, 1266–1279 (1974)] to obtain input impedance curves for the woodwind instruments has been applied to the brass instruments. These curves show, for example, the importance of the bell and the mouthpiece in putting the resonance frequencies in their musically necessary places. The mouthpiece also has the important effect of increasing the input impedance presented to the player. The trumpet has input impedances at the various resonance frequencies ranging up to 1000 cgs acoustic ohms; trombones and French horns have about one-third as much. Trumpet mutes were investigated and found to behave as bandpass or high-pass filters which change the instrument’s radiated tone quality. The long-argued question about hand-stopping of horns was investigated; it was concluded that the effect of hand stopping is to lower the frequencies of all the…

Input impedance curves for the reed woodwind instruments

John Backus

Computer Vision and Pattern Recognition · The Journal of the Acoustical Society of America · · cited 46× · DOI ↗ · more like this ·

Equipment has been developed which will automatically plot the input impedance curves of the reed-excited musical instruments as a function of frequency. Sound from a regulated driver unit is passed through a high acoustical impedance into an adapter unit attached to the mouthpiece of the instrument. This impedance is in the form of a capillary of annular cross section, and is designed to have an approximately constant impedance magnitude over the frequency range used. The sound-pressure amplitude generated in the instrument is measured by means of a microphone whose output is applied to a chart recorder, so that a graph of input impedance versus frequency is obtained. Representative impedance curves were run for selected notes on the clarinet, oboe, bassoon, and saxophone. Input impedance values range from 400 to 1600 cgs acoustic ohms for the various instruments. For the low notes on…

The effect of the player’s vocal tract on woodwind instrument tone

John Backus

Computer Vision and Pattern Recognition · The Journal of the Acoustical Society of America · · cited 45× · DOI ↗ · more like this ·

Many players of woodwind instruments believe that the tone of the instrument is influenced by the player's vocal tract. If this is so, it would be expected that the vibrating reed in the player's mouth would generate an appreciable sound pressure in his vocal tract. However, measurements of the vocal tract impedance (looking into the mouth) give values an order of magnitude less than the impedances of the clarinet air column resonances. The sound pressure built up in the vocal tract would thus be expected to be much smaller than that in the clarinet. A clarinetlike system was arranged to sound by drawing air through it from the normally open end, the reed being out in the open for easy accessibility. When the mouth was placed around the mouthpiece with the system sounding, the changes in the waveform and harmonic structure of the tone were minimal. When a system with a more sharply…

Harmonic Generation in the Trumpet

John Backus, T. C. Hundley

Computer Vision and Pattern Recognition · The Journal of the Acoustical Society of America · · cited 35× · DOI ↗ · more like this ·

Various possible mechanisms for the generation of harmonics in the tone of the trumpet were investigated. By sounding the trumpet with a mechanical valve utilizing a sinusoidally varying opening, it was shown that nonsinusoidal motion of the player's lips is not an important mechanism for harmonic generation. Nonlinear behavior of the air column of the instrument due to high sound pressures was also shown not to be important by four different methods: (1) by a theoretical estimate of the amount of second-harmonic distortion to be expected; (2) by measuring the input resistance of the trumpet at resonance frequencies and finding that it did not vary significantly with sound pressure in the air column; (3) by measuring the intermodulation distortion produced when the air column was excited at two resonance frequencies simultaneously; and (4) by direct measurement of harmonic distortion…

Wall Vibrations in Flue Organ Pipes and Their Effect on Tone

John Backus, T. C. Hundley

Computer Vision and Pattern Recognition · The Journal of the Acoustical Society of America · · cited 26× · DOI ↗ · more like this ·

The question of the effect of wall vibrations on the tone of an organ flue pipe is examined theoretically and experimentally. The effect of nonrigid walls is calculated and it is shown that, if they do not affect the pipe frequency, they do not radiate appreciably. For pipes as ordinarily constructed of circular or nearly circular cross section, the lack of rigidity of the walls will have negligible effect. The wall vibrations actually occurring in sounding organ pipes were investigated experimentally and found to be owing to the vibrating air stream from the flue impinging on the lip. By artificially vibrating pipes to the same acceleration levels as when blown, it was found that the sound radiated from the vibrating walls is negligible. By surrounding pipes with a jacket and filling the space between with water, it was determined that the wall vibrations do not affect the internal…

Function level programs as mathematical objects

John Backus

Artificial Intelligence · · cited 24× · DOI ↗ · more like this ·

Most programs written today are “object-level” programs. That is, programs describe how to combine various “objects” (i.e., numbers, symbols, arrays, etc.) to form other objects until the final “result objects” have been formed. New objects are constructed from existing ones by the application of various object-to-object functions such as + or matrix inversion.Conventional, von Neumann programs are object level; “expressions” on the right side of assignment statements are exclusively concerned with building an object that is then to be stored. Lambda calculus based languages, such as LISP and ISWIM [Landin 66], are also, in practice, object level languages, although they have the means to be more.

Effect of Wall Material on the Steady-State Tone Quality of Woodwind Instruments

John Backus

Computer Vision and Pattern Recognition · The Journal of the Acoustical Society of America · · cited 22× · DOI ↗ · more like this ·

A clarinet blown with an artificial embouchure was connected to one end of a large pipe with absorbing material at the other end so that the sound usually radiated was absorbed instead. Under these conditions, the sound radiated from the vibrating body was measured and found to be 48 dB below the sound normally produced by the instrument at the same location. Acceleration levels measured on the body with a vibration meter were correlated with the sound radiated by the body, both for the artificially blown clarinet and for clarinets set into vibration with an attachment energized by a complex signal. The figures obtained were used to check other woodwind instruments. Results showed that the body sound should be at least 37 dB below the normal sound for all instruments measured. The effect of nonrigid walls was checked by comparing tubes of brass and soft TYGON plastic blown on the…

Fortran

John Backus, W. P. Heising

Computer Networks and Communications · IEEE Transactions on Electronic Computers · · cited 18× · DOI ↗ · more like this ·

The fundamental concepts of FORTRAN, the most widely used high-level, scientific programming language, are set forth and the significant characteristics are described in historical order from inception of FORTRAN in 1954 to the present time. The basic problem of how to get high quality programming from an-easy- to-write high-level language is emphasized.

Multiphonic tones in the woodwind instruments

John Backus

Computer Vision and Pattern Recognition · The Journal of the Acoustical Society of America · · cited 17× · DOI ↗ · more like this ·

The orchestral woodwind instruments have evolved to give musical tones having a single definite pitch and a characteristic quality. However, certain unorthodox fingerings and/or embouchure adjustments can result in tones of a quite different character, having perhaps two separate pitches sounding simultaneously, or perhaps a rather indefinite pitch and a “rough” or “beating” quality. Such tones have been named multiphonics. They were investigated as follows: The internal standing wave of a multiphonic tone was picked up by a microphone, supplied with an appropriate probe; the microphone output was recorded on tape. Loops made from this tape allowed the internal standing wave to be reproduced continously for analysis. The input impedance curve of the instrument with the multiphonic fingering was also plotted. It was found that multiphonic tones consist of two independently generated main…

Die Reihe-A Scientific Evaluation

John Backus

Computer Vision and Pattern Recognition · Perspectives of New Music · · cited 9× · DOI ↗ · more like this ·

THE periodical Die Reihe is a relatively new addition to the family of journals in the field of music, the first issue having been published in Germany in 1955.1 However, it is a publication that will inevitably confront anyone interested in the present-day development and future evolution of Edited by Herbert Eimert and Karlheinz Stockhausen, it is, according to its title page, devoted to developments in contemporary music. At the time of this writing, seven issues have appeared, of which four are available in English: I, Electronic Music; II, Anton Webern; III, Musical Craftsmanship; and Iv, Young Composers. These issues contribute a total of about four hundred pages to the literature on the theory and practice of avantgarde European musical composition. One's first reaction upon a cursory examination of these volumes is likely to be the realization that music has evidently become the…

The Seven Ages of Fortran

Michael Metcalf, John Backus

General Social Sciences · LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Científicas) · · cited 5× · OpenAlex ↗ · more like this ·

When IBM's John Backus first developed the Fortran programming language, back in 1957, he certainly never dreamt that it would become a world-wide success and still be going strong many years later. Given the oft-repeated predictions of its imminent demise, starting around 1968, it is a surprise, even to some of its most devoted users, that this much-maligned language is not only still with us, but is being further developed for the demanding applications of the future. What has made this programming language succeed where most slip into oblivion? One reason is certainly that the language has been regularly standardized. In this paper we will trace the evolution of the language from its first version and though six cycles of formal revision, and speculate on how this might continue. Now, modern Fortran is a procedural, imperative, compiled language with a syntax well suited to a direct…

Resonance Frequencies of the Clarinet

John Backus

Computer Vision and Pattern Recognition · The Journal of the Acoustical Society of America · · cited 4× · DOI ↗ · more like this ·

Equipment has been constructed that will automatically plot on a chart the resonance curve for a clarinet as produced by external excitation with sound of constant pressure amplitude. On the same chart are plotted for comparison the frequencies of the harmonics of the lowest resonance. The harmonic structure of the sound pressure in the mouthpiece of the instrument when sounded by blowing with an artificial embouchure is also plotted for further comparison. It is found for the lowest notes on the clarinets used that the resonances lie at frequencies progressively lower than the harmonic frequencies. Even harmonics are present in the standing wave in the instrument when sounded, although the odd ones predominate out to the fifth harmonic; only the second is completely absent. As the scale is ascended, the resonances get more out of tune with the harmonics and decrease in number until for…

The clarinet reed and its relation to the clarinet mouthpiece

John Backus

Computer Vision and Pattern Recognition · The Journal of the Acoustical Society of America · · cited 3× · DOI ↗ · more like this ·

Clarinet reeds are made from a natural cane, so that such physical properties as elasticity and density vary considerably not only among individual reeds but also between different portions of the same reed. The “lay” of the clarinet mouthpiece, to which the reed is attached, has a curved portion against which the tip of the reed vibrates when the clarinet is sounded. A variety of mouthpieces are available which vary somewhat in the exact shape of the curved portion of the lay; because of the unpredictability of cane reeds, finding a well-behaved reed depends on selecting one which fits the lay properly when vibrating, and is a matter of chance. Synthetic reeds have been developed in this laboratory which are constructed of inorganic materials and hence are reproducible in their characteristics. By mounting such a reed on a mouthpiece, putting it under blowing pressure, and observing…

A Plea for Conformity

John Backus

Computer Vision and Pattern Recognition · The Journal of the Acoustical Society of America · · cited 2× · DOI ↗ · more like this ·

The system of octave notation proposed by Young and incorporated in the American Standard Acoustical Terminology has not yet come into general use by those working in musical acoustics. A survey of books and articles written in the last 26 years shows that, while a creditable hall of these use the approved notation, the remainder use a wide variety of other designations. It is suggested that it would be best if everyone used the standard notation.

Clarinet-Reed Parameters

John Backus

Computer Vision and Pattern Recognition · The Journal of the Acoustical Society of America · · cited 2× · DOI ↗ · more like this ·

The detailed harmonic structures of loud tones sounded on the clarinet depend in part on certain physical parameters associated with the clarinet reed. Six such parameters have so far been found that influence the tone to some degree. (1) The stiffness of the reed determines the ease of blowing the instrument. This fact is, of course, well known to reed-instrument players, who customarily scrape reeds to produce a suitable stiffness. (2) The mass of the vibrating tip of the reed, together with the stiffness, determines the resonance frequency of the tip, which influences the higher harmonics of the tone. (3) The damping of the material of the reed also has an effect on the higher harmonics. (4) The gap between the tip of the reed and the tip of the mouthpiece has some effect on the ease of blowing. (5) The amount of leakage past the reed in its closed position during the cycle affects…

Wall Vibrations in Organ Pipes and Their Effect on Tone

John Backus

Computer Vision and Pattern Recognition · The Journal of the Acoustical Society of America · · cited 2× · DOI ↗ · more like this ·

The wall vibrations of seven different flue organ pipes were measured while the pipes were sounded normally, using an accelerometer of very small mass constructed from a phonograph pickup. It was found that the wall-vibration pattern obtained for a given harmonic of the pipe tone could be matched quite precisely by mechanically driving the pipe at the harmonic frequency with a vibrated rod in contact with the lip of the pipe. Sound levels at a selected point were measured both for the pipe sounding normally and for the pipe artificially vibrated with the same acceleration level. Results for the pipes tested showed that the sound levels produced by the wall vibrations are a negligible part of the pipe tone. The effect of the wall vibrations on the internal standing wave was also investigated. A larger tube was placed around the organ pipe, sealed to it at one end, and the intervening…