Remarks on the complexity of an invariant of context-free grammars

• 1 April 1982
• journal article
• Published by Springer Nature in Acta Informatica
• Vol. 17  (1)
• https://doi.org/10.1007/bf00262978

Abstract

Keywords

• FREE GRAMMARS
• ISOMORPHISM PROBLEM
• CONTEXT FREE
• MEMBERSHIP PROBLEM
• PRESENTED ABELIAN
• ABELIAN GROUPS
• GROUPS DEFINED
• FINITELY PRESENTED
• DECISION PROBLEMS