Electronic Resource
Springer
Acta informatica
24 (1987), S. 695-709
ISSN:
1432-0525
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Summary The usual theory of stacks is not expressive in the sense of Cook; that is, loop invariants needed to prove programs that use stacks cannot be stated in the logic. We first prove this assertion, then suggest ways of augmenting theories with new operators so as to achieve expressiveness. The main technique is to regard data types as function spaces. The technique is applied to stacks as well as to other data types.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00282622
Permalink
|
Location |
Call Number |
Expected |
Availability |