Abstract

SOME APPLICATIONS OF FORMAL MULTILANGUAGES

A. I. Isah & A. J. Alkali

---

Abstract The theory of a formal multilanguage is developed, various operations over standard formal languages are extended to formal multilanguages, and their distinctive features are highlighted. It is shown that formal multilanguages of prefixes, suffixes and substrings of a string form a bounded distributive lattice. Moreover, it is shown that formal multilanguages form a cyclic group. Keywords: Multisets, Formal language, Formal Multilanguage, Lattice, Group

PDF