Infinitary Axiomatization of the Equational Theory of Context-Free Languages
We give a natural complete infinitary axiomatization of the equational theory of the context-free languages, answering a question of Leiß (1992).
cs.FL↗
arXiv subjects
Publications and source records attributed to Niels Bjørn Bugge Grathwohl.
We give a natural complete infinitary axiomatization of the equational theory of the context-free languages, answering a question of Leiß (1992).