CONTEXT-FREE ALGEBRAS
William Hatcher, Teodor Rus · Journal of Cybernetics · 1976
Virtually all algebraic approaches to formal language theory involve an intervening notion of machine, and it is the machine theory which is treated algebraically. The present article details a direct algebraic treatment of context-free languages by means of the recently-developed theory of hetrogeneous algebras. It is seen that many of the classic notions for context-free grammars have highly suggestive algebraic equivalents, and, further, that the algebraic treatment suggests new, fruitful notions.