Abstract
Flowcharts are a common tool for describing everyday algorithms. Most computer programming languages admit flowchart programming. Also several definitions of computability use models based on the concept of flowchart. In this chapter general definitions of flowcharts and machines (machine := flowchart + input encoding + output encoding) and their semantics are given. Two very useful basic transformations for flowcharts, simulation and refinement, which we shall use repeatedly in later proofs, will be introduced and proved to be correct. Finally the change of input and output encoding is considered. The aim of this chapter is to give a framework for formulating several later proofs more rigorously and transparently and in addition to supply a precise method for developing programs together with correctness proofs. Roughly speaking, a flowchart is a list of operations and tests (called statements) on a dataset D, where the order of execution is determined by a finite table. Before defining a certain class of flowcharts formally we explain the idea by an example.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Weihrauch, K. (1987). Flowcharts and Machines. In: Computability. EATCS Monographs on Theoretical Computer Science, vol 9. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-69965-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-69965-8_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-69967-2
Online ISBN: 978-3-642-69965-8
eBook Packages: Springer Book Archive