ENCODINGS OF MULTISETS
The purpose of this paper is to present various algebraic views of multisets, and certain connections between the theory of multisets (with multiplicities in the semiring of positive integers) and natural computing, in particular membrane and DNA computing. We introduce a Godel encoding of multisets, and find some results regarding this encoding together with new connections and interpretations. We also introduce the norm of a multiset and we find some relationships between multiset theory and number theory.
multisets dna strings quadratic forms membrane computing