Closure Properties of Multiset Language Families

• Autorzy: Kudlek M. , Mitrana V.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

multisets; closure properties

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2002
• Tom: Vol. 49, nr 1-3
• Strony: 191--203
• Opis fizyczny: bibliogr. 6 poz.

Twórcy

autor

Kudlek M.

autor

Mitrana V.

• Universität Hamburg Fachbereich Informatik Vogt-Kölln-Str. 30 D-22527 Hamburg, Germany,

Bibliografia

• [1] E. Csuhaj-Varjó, C. Martin Vide, V. Mitrana: Multiset Automała. Pre-proceedings of Workshop on Membranę Computing, Curtea de Arge§, Romania, August 2001 (C. Martm-Vide, Gh. P5un, eds.), Report Universitat Rovira i Yirgili, GRLMC, 17/01, p 157-168,2001.
• [2] S. Ginsburg: The Mathematical Theory of Context-free Languages. McGraw Hill, 1966.
• [3] M. Kudlek: Rational, Linear and Algebraic Languages of Multisets. Pre-Proceedings of the Workshop on Multiset Processing, Curtea de Arge§, Romania, August 2000 (C.S. Calude, M. J. Dinneen, G. P3un, eds.), CDMTCS-140, p 138-148,2000.
• [4] M. Kudlek, C. Martin Vide, Gh. P&un: Toward FMT (Fornal Macroset Theory). Pre-Proceedings of the Workshop on Multiset Processing, Curtea de Argeę, Romania, August 2000 (C.S. Calude, M. J. Dinneen, G. PSun, eds.), CDMTCS-140, p 149-158,2000.
• [5] Gh. PSun: Computing with Membranes. Journal of Computer and Systems Sciences, 61, p 108-143,2000.
• [6] A. Salomaa: Formal Languages. Academic Press, 1973.