|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
12th Annual Symposium on Switching and Automata Theory (SWAT 1971)
High level languages of maximum power
October 13-October 15
| ASCII Text | x | ||
| H. R. Strong, "High level languages of maximum power," Foundations of Computer Science, IEEE Annual Symposium on, pp. 1-4, 12th Annual Symposium on Switching and Automata Theory (SWAT 1971), 1971. | |||
| BibTex | x | ||
| @article{ 10.1109/SWAT.1971.15, author = {H. R. Strong}, title = {High level languages of maximum power}, journal ={Foundations of Computer Science, IEEE Annual Symposium on}, volume = {0}, year = {1971}, issn = {0272-4847}, pages = {1-4}, doi = {http://doi.ieeecomputersociety.org/10.1109/SWAT.1971.15}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Foundations of Computer Science, IEEE Annual Symposium on TI - High level languages of maximum power SN - 0272-4847 SP1 EP4 A1 - H. R. Strong, PY - 1971 VL - 0 JA - Foundations of Computer Science, IEEE Annual Symposium on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SWAT.1971.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.
