Complexity of grammars by group theoretic methods

DOI10.1016/S0021-9800(68)80004-3MaRDI QIDQ5537611zbMATH OpenFDO

Authors

Publication date 1968

Published in Journal of Combinatorial Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0021-9800(68)80004-3

zbMATH Keywords

mathematical logic

Cited in

(3)

• Factor groups of the lower central series for spherical free products
• Un théorème de Chomsky-Schützenberger pour les forets algébriques
• Theory of formal grammars

This page was built for publication: Complexity of grammars by group theoretic methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5537611)