We compare the structural complexity of various classes of structured programs. To achieve this we concentrate on a notion called "reducibility". Loosely speaking, given two classes of programs C1 and C2, we say that C1 is reducible to C2 (C1≤wC2) if and only if for every program P in C1, there is a program in C2 that computes the same function as P and uses the same primitive actions and predicates as P. If C1 is reducible to C2, but C2 is not reducible to C1, then we say that C1
CITATION STYLE
Kosaraju, S. R. (1974). Analysis of structured programs. Journal of Computer and System Sciences, 9(3), 232–255. https://doi.org/10.1016/S0022-0000(74)80043-7
Mendeley helps you to discover research relevant for your work.