Journal of Computer and System SciencesVolume 43, Issue 2, October 1991, Pages 328-360The string generating power of context-free hypergraph grammarsAuthor links open overlay panelJoost Engelfriet, Linda HeykerShow moreShareCitehttps://doi.org/10.1016/0022-0000(91)90018-ZGet rights and contentUnder an Elsevier user licenseopen archiveAbstractContext-free hypergraph grammars generate the same string languages as deterministic tree-walking transducers. The number of tentacles of the nonterminals of the grammar is directly related to the crossing number of the transducer.Previous article in issueNext article in issueRecommended articlesCited by (0)Copyright © 1991 Academic Press, Inc. Published by Elsevier Inc. All rights reserved.