This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
12th Annual Symposium on Switching and Automata Theory (SWAT 1971)
High level languages of maximum power
October 13-October 15
The high level languages here are simplified programming languages focussing attention on various facilities such as recursion and pushdown stores. They are assumed to have some kind of subroutine facility. The notion of power studied is obtained by treating the programs as presenting functions of variable sub-routines and arguments of arbitrary data type. Languages are exhibited which are capable of expressing all such functions computable in a deterministic way. This result complements previous work of Paterson and this author who showed that certain flow chart languages, which are usually regarded as universal, were not universal in this sense. A simple function (of subroutines) which is inherently nondeterministic and thus not expressible in any of the standard high level programming languages is also exhibited.
Citation:
H. R. Strong, "High level languages of maximum power," focs, pp.1-4, 12th Annual Symposium on Switching and Automata Theory (SWAT 1971), 1971
Usage of this product signifies your acceptance of the Terms of Use.