Thumbnail
Access Restriction
Subscribed

Author Crockett, Dan W.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Program modules ♦ Modular programs ♦ Reducing program complexity ♦ Triform programs ♦ Complexity measures ♦ Trifurcated program graphs ♦ Fundamental program functions or processes ♦ Tree structures ♦ Program design ♦ Program complexity
Abstract The concept that three process functions—initialization, production, and completion—and a separate supervisory control function are sufficient to describe the execution of a program is the basis for Triform Program design. Triform programs are composed of modules arranged in a trifurcate tree structure with each branch devoted to the performance of one and only one of the process functions. The root of the program tree is a control module which supervises process-function execution. Such trifurcate tree structures are shown to be minimum complexity structures.
Description Affiliation: 908 North M Place, Lompoc, CA (Crockett, Dan W.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 24
Issue Number 6
Page Count 7
Starting Page 344
Ending Page 350


Open content in new tab

   Open content in new tab
Source: ACM Digital Library