• Mathematics, Computer Science
  • Published in Fundam. Inform. 2002

Closure Properties of Multiset Language Families

  title={Closure Properties of Multiset Language Families},
  author={Manfred Kudlek and Victor Mitrana},
  journal={Fundam. Inform.},
Multiset languages are languages defined by multiset grammars in the sense of [4]. We extend to multiset languages the usual operations defined for string languages and define new operations specific for multiset languages. The closure properties of the main classes of multiset languages are investigated. Along these lines we introduce two notions of abstract family of multiset languages.