College of Engineering >
Computer Science >
Computer Science Technical Reports >
Please use this identifier to cite or link to this item:
|Title: ||Program Schemes with Pushdown Stores|
|Authors: ||Brown, Steven|
Szymanski, Thomas G.
|Keywords: ||computer science|
|Issue Date: ||Apr-1972|
|Publisher: ||Cornell University|
|Abstract: ||We attempt to characterize classes of schemes allowing pushdown stores, building on an earlier work by Constable and Gries . We study the effect (on the computational power) of aloowing one, two, or more pushdown stores, both with and without the ability to detect when a pds is empty. A main result is that the use of using one pds is empty. A main result is that the use of using one pds is computationally equivalent to allowing recursive functions. We also study the effect of adding the ability to do integer arithmetic, and multi-dimensional arrays. Keywords: Program schemes, schemata, pushdown stores, stacks, recursion, programming languages.|
|Appears in Collections:||Computer Science Technical Reports|
Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.