On the Hotz group of a context-free grammar

Abstract

This note gives a new and algebraic construction of the Hotz group of a context-free grammar. The main result, that the Hotz group is defined by the generated language, as well as the relationships between this group and the syntactic monoid of the language are then easy consequences of this presentation. © 1982 Springer-Verlag.