Intercodes and the semigroups they generate

摘要

The study of formal languages through their syntactic monoids has often led to the discovery of interesting relationships between the combinatorial nature of the languages and the algebraic properties of their syntactic monoids. Naturally, by passing from a given language to its syntactic monoid, much information is lost. Nevertheless, if the language in question belongs to a sufficiently restricted class, it is often possible to deduce properties of the language from those of its syntactic monoid. This is indeed the case in our present investigation