Closure Properties of Multiset Language Families

Issue title: Membrane Computing (WMC-CdeA2001)

Article type: Research Article

Authors: Kudlek, Manfred | Mitrana, Victor

Affiliations: Fachbereich Informatik, Universität Hamburg, Vogt-Kölln-Straße 30, D-22527 Hamburg, Germany | University of Bucharest, Faculty of Mathematics, Str. Academiei 14, 70109, Bucharest, Romania

Abstract: 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.

Keywords: Multisets, Closure Properties

Journal: Fundamenta Informaticae, vol. 49, no. 1-3, pp. 191-203, 2002