In this paper the concept of bag space has been introduced. The concept of bag complement is redefined suitably and some theorems involving bag operations have been established. The concept of the theory of lists, which is a generalization of the theory of bags has been redefined and many existing and new results have been established based upon this new definition. © 2001 Published by Elsevier Science Inc.