Accession Number : AD0667545

Title :   TRANSFORMATION OF PROGRAM SCHEMES TO STANDARD FORMS,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Basu,Sanat K.

Report Date : FEB 1968

Pagination or Media Count : 48

Abstract : A program scheme can be represented by a directed graph with its vertices or arcs labeled according to some fixed schema. Such a graph explicitly indicates the control structure of the program scheme and is in standard form if it satisfies a given set of constraints. Two such standard forms have been investigated in this report. Part I of the report consider the block form and Part II the K sub n -form, respectively. Each part is self-contained. (Author)

Descriptors :   (*GRAPHICS, TRANSFORMATIONS(MATHEMATICS)), FLOW CHARTING, SET THEORY, CONTROL, ALGORITHMS, THEOREMS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE