A schema is defined for characterising flowchart programs. This schema is used to construct a procedure for generating the set of flowcharts which contain n branching tests but which are irreducible; i.e., have no embedded flowcharts. The sets of such flowcharts for n ≤ 4 are enumerated here. Some examples from these sets are discussed. Suggestions are made concerning the utility of these flowcharts in the analysis of goto-less programming and in gaining insight into potential programming language constructs. A proof of the procedure for generating irreducible flowcharts is given
Structured reversible flowchart languages is a class of imperative reversibleprogramming languages a...
Abstract. Proving the termination of a flowchart program can be done by ex-hibiting a ranking functi...
Based on the algebraic characterization of reducible graphical flowcharts, recursive flowchart schem...
A schema is defined for characterising flowchart programs. This schema is used to construct a proced...
AbstractIn this paper, we study some aspects of the semantics of nondeterministic flowchart programs...
In this paper we give new characterizations for the flowchartability of recursive functionals. Here ...
AbstractReducible flowcharts as introduced by Hecht and Ullman have been algebraically characterized...
AbstractA “scalar” flowchart scheme, i.e. one with a single begin “instruction” is reducible iff its...
AbstractWe give a calculus for nondeterministic flowchart schemes similar to the calculus of polynom...
AbstractIrreducible program fowgraphs are important in the study of program structuredness. In this ...
Abstract. The Böhm–Jacopini theorem (Böhm and Jacopini, 1966) is a classical result of program sch...
The ability of flow-chart programs to define relations and functions nondefinable by open first-orde...
International audienceProving the termination of a flowchart program can be done by exhibiting a ran...
An algorithm is presented which produces a program with the minimum number of goto statements. We ca...
We present some structure theorems for the class of binary flowgraphs. These graphs show up in the s...
Structured reversible flowchart languages is a class of imperative reversibleprogramming languages a...
Abstract. Proving the termination of a flowchart program can be done by ex-hibiting a ranking functi...
Based on the algebraic characterization of reducible graphical flowcharts, recursive flowchart schem...
A schema is defined for characterising flowchart programs. This schema is used to construct a proced...
AbstractIn this paper, we study some aspects of the semantics of nondeterministic flowchart programs...
In this paper we give new characterizations for the flowchartability of recursive functionals. Here ...
AbstractReducible flowcharts as introduced by Hecht and Ullman have been algebraically characterized...
AbstractA “scalar” flowchart scheme, i.e. one with a single begin “instruction” is reducible iff its...
AbstractWe give a calculus for nondeterministic flowchart schemes similar to the calculus of polynom...
AbstractIrreducible program fowgraphs are important in the study of program structuredness. In this ...
Abstract. The Böhm–Jacopini theorem (Böhm and Jacopini, 1966) is a classical result of program sch...
The ability of flow-chart programs to define relations and functions nondefinable by open first-orde...
International audienceProving the termination of a flowchart program can be done by exhibiting a ran...
An algorithm is presented which produces a program with the minimum number of goto statements. We ca...
We present some structure theorems for the class of binary flowgraphs. These graphs show up in the s...
Structured reversible flowchart languages is a class of imperative reversibleprogramming languages a...
Abstract. Proving the termination of a flowchart program can be done by ex-hibiting a ranking functi...
Based on the algebraic characterization of reducible graphical flowcharts, recursive flowchart schem...