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
©2024 maneditorial All Rights Reserved. | Terms and Conditions
,