On the Notion of a Generalized Mapping on Multiset Spaces

2020/08/19 by Athar Kharal, Kharal, Athar, Mansoor H. Alshehri +5
Computer Science · Mathematics · #FOS: Computer and information sciences #FOS: Mathematics #Logic (math.LO) #Logic in Computer Science (cs.LO) #cs.LO #math.LO

paper · pdf · doi:10.48550/arxiv.2008.08381

arxiv created 2020/08/20 · arxiv updated 2020/08/21

Abstract

This work presents a generalized notion of multiset mapping thus resolving a long standing obstacle in structural study of multiset processing. It has been shown that the mapping defined herein can model a vast array of notions as special cases and also handels diverse situations in multiset rewriting transformations. Specifically, this paper unifies and generalizes the works of Parikh(1966), Hickman(1980), Khomenko(2003) and Nazmul(2013).

Related

• An Introduction to Multisets
• Multisets and Distributions
• A Multi-Set Identity for Partitions
• Multiset permutation generation by transpositions
• Equivalence of multiset-based consequence relations