Morphic characterization theorems for formal languages using local and star languages

What is it about?

New morphic characterizations in the form of a noted Chomsky-Schützenberger theorem are established for the classes of regular languages, of context-free languages and of languages accepted by chemical reaction automata in which local and star languages play a central role in collaborating with Dyck sets and Partially balanced languages.

Featured Image

Why is it important?

Morphic characterization theorems for formal languages are important results, because they provide a new insight into the structural understanding of those language families. The unique features of the results are the use of simple types of regular languages such as local and star languages, together with fixed languages of Dyck sets and Partially balanced languages.