Search
Now showing items 1-1 of 1
CONTEXT-FREENESS OF THE LANGUAGES OF SCH UTZENBERGER AUTOMATA OF HNN-EXTENSIONS OF FINITE INVERSE SEMIGROUPS
(PUBLICATIONS DE L'INSTITUT MATHEMATIQUE, 2016)
We prove that the Schutzenberger graph of any element of the HNN-extension of a fnite inverse semigroup S with respect to its standard presentation is a context-free graph, showing that the language L recognized by this ...