The Expression of Algorithms by Charts

John L. Bruno, Ken Steiglitz · Journal of the ACM · 1972

This paper discusses the expression of algorithms by flowcharts, and in particular by flowcharts without explicit go-to's (D-charts).For this purpose we introduce a machine independent definition of algorithm which is broader than usual.Our conclusion is that Dcharts are in one technical sense more restrictive than general flowcharts, but not if one allows the introduction of additional variables which represent a history of control flow.

Read the paper · More papers on PaperTik