On the Power of Programming Features

Abstract

-We consider the power of several programming features such as counters, pushdown stacks, queues, arrays, recursion and equality. In this study program schemas are used as the model for computation. The relations between the powers of these features is completely described by a comparison diagram. Counters, Pushdown stacks, Queues, Arrays, Recursion… (More)
DOI: 10.1016/0096-0551(75)90032-6

Topics

5 Figures and Tables

Slides referencing similar topics