ACM Home Page
Please provide us with feedback. Feedback
Flow diagrams, turing machines and languages with only two formation rules
Full text PdfPdf (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
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 44,   Downloads (12 Months): 325,   Citation Count: 168
Additional Information:

references   cited by   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/355592.365646
What is a DOI?

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
Collaborative Colleagues:
Corrado Böhm: colleagues
Giuseppe Jacopini: colleagues