Skip to content

Algebra Quote by John Backus

“Von Neumann languages do not have useful properties for reasoning about programs. Axiomatic and denotational semantics are precise tools for describing and understanding conventional programs, but they only talk about them and cannot alter their ungainly properties. Unlike von Neumann languages…” quote by John Backus
Download Open image
“Von Neumann languages do not have useful properties for reasoning about programs. Axiomatic and denotational semantics are precise tools for describing and understanding conventional programs, but they only talk about them and cannot alter their ungainly properties. Unlike von Neumann languages, the language of ordinary algebra is suitable both for stating its laws and for transforming an equation into its solution, all within the "language."”

John Backus

About This Quote

Source Lecture: Computer Science conference, 1975

Von Neumann languages limit reasoning; algebraic languages enable both description and transformation of programs.

In simple terms: Algebraic languages are better for reasoning and solving programs.

Key Takeaway

Adopt algebraic approaches for program semantics.

Themes

programming semantics language design mathematics logic

Mood

analytical inquisitive

Type

theoretical educational

When to use this quote

  • software engineering
  • education
  • research
  • tool development

Key Concepts

denotational semantics axiomatic methods algebraic transformation

Questions to Reflect On

  • Can algebraic semantics scale to large systems?
  • What tools support algebraic reasoning?
A Different Perspective

Algebraic methods may be harder to implement in practice.

4.4 out of 5 (10 ratings)

More by John Backus

Explore all 7 John Backus quotes

More Algebra quotes

Browse all 203 Algebra quotes