| Flow diagrams, turing machines and languages with only two formation rules |
| Full text |
Pdf
(631 KB)
|
Source
|
Communications of the ACM
archive
Volume 9 , Issue 5 (May 1966)
table of contents
Pages: 366 - 371
Year of Publication: 1966
ISSN:0001-0782
|
|
Authors
|
|
Corrado Böhm
|
International Computation Centre and Istituto Nazionale per le Applicazioni del Calcolo, Roma, Italy
|
|
Giuseppe Jacopini
|
International Computation Centre and Istituto Nazionale per le Applicazioni del Calcolo, Roma, Italy
|
|
| Publisher |
|
| Bibliometrics |
Downloads (6 Weeks): 44, Downloads (12 Months): 325, Citation Count: 168
|
|
|
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
PETER, R. Graphschemata und rekursive Funktionen. Dialectica 12 (1958), 373-393.
|
 |
2
|
|
| |
3
|
HERMES, H. Aufzghlbarkeit, Entscheidbarkeit, Berechenbarkeit. Springer Verlag, Berlin, 1961.
|
| |
4
|
CIAMPA, S. Un'applicazione della teoria dei graft. Atli del Convegno Nazionale di Logica, Torino 5-7 (April 1961), 73-80.
|
| |
5
|
RIGUET, J. Programmation et theorie des categories. Proc. ICC Syrup. Symbolic Languages in Data Processing, Gordon and Breach, New York, 1962, 83-98.
|
| |
6
|
IANOV, Yu, I. On the equivalence and transformation of program schemes. Dokl. Akad. Nauk SSSR 113, (1957), 39-42. (Russian).
|
| |
7
|
ASSER, G. Functional algorithms and graph schema. Z. Math. Logik u. Grundlagen Math., 7, (1961), 20-27.
|
| |
8
|
BOHM, C. On a family of Turing machines and the related programming language. ICC Bull. 3, (July 1964), 187-194.
|
| |
9
|
BOHM, C., JACOPINI, G. Nuove tecniche di programmazione semplificanti la sintesi di macchine universuli di Turing. Rend. Acc. Naz. Lincei {8}, 32, (June 1962), 913-922.
|
CITED BY 168
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Joseph E. Lang , Brian R. Bogovich , Sean C. Barry , Brian G. Durkin , Michael R. Katchmar , Jonathan H. Kelly , J. Michael McCollum , Michael Potts, Object-oriented programming and design patterns, ACM SIGCSE Bulletin, v.33 n.4, December 2001
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
J. R. Allen , Ken Kennedy , Carrie Porterfield , Joe Warren, Conversion of control dependence to data dependence, Proceedings of the 10th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.177-189, January 24-26, 1983, Austin, Texas
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Gerard Shabe , Suzanne Peck , Robert Hickey, Team dynamics in systems development and management, Proceedings of the fifteenth annual SIGCPR conference, p.164-189, August 18-19, 1977, Arlington, Virginia, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
D. J. Kuck , R. H. Kuhn , D. A. Padua , B. Leasure , M. Wolfe, Dependence graphs and compiler optimizations, Proceedings of the 8th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.207-218, January 26-28, 1981, Williamsburg, Virginia
|
|
|
|
|
|
R. J. Lipton , S. C. Eisenstat , R. A. DeMillo, The complexity of control structures and data structures, Proceedings of seventh annual ACM symposium on Theory of computing, p.186-193, May 05-07, 1975, Albuquerque, New Mexico, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Derek Rayside , Martin Litoiu , Margaret-Anne Storey , Casey Best, Integrating SHriMP with the IBM websphere studio workbench, Proceedings of the 2001 conference of the Centre for Advanced Studies on Collaborative research, p.14, November 05-07, 2001, Toronto, Ontario, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Pierre Bourque , Robert Dupuis , Alain Abran , James W. Moore , Leonard Tripp , Sybille Wolff, Fundamental principles of software engineering - A journey, Journal of Systems and Software, v.62 n.1, p.59-70, 1 May 2002
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|