| Abstrakt: |
Abstract: The program is defined syntactically as an ordered finite set of labelled commands which are certain strings over a finite alphabet. The labelled branch of a program is a finite sequence of labelled commands of the program, which represents a possible order of commands in a completed computation. Several syntactical requirements, motivated by the computation process, are added in the strong definition of the program. The flow diagram of a program is introduced as an oriented graph with labelled vertices and edges. An algorithm of synthesis of a program from a flow-diagram is presented. Non-labelled and operational branches are introduced for programs and also for flow diagrams. The necessary and sufficient conditions are presented for two programs to have the same set of labelled and non-labelled branches, which always is a regular event. A survey on all possible flow diagrams is given algebraically by a graph factorization, where the factor $r$-graph is connected and acyclic with a single input vertex while the corresponding subgraphs are strongly connected. |
