Storage and Access Costs for Implementations of Variable - Length lists

Abstract

Consider a machine with a cellular memory used to store a list X , where X is a finite alphabet and i N. We investigate the machine representation of such a list and the implementation of common list operations such as determining the i th element and adding or deleting an element.