The string generating power of context-free hypergraph grammars
作者：
Highlights：
•
摘要
Context-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.
论文关键词：
论文评审过程：Received 24 May 1989, Available online 2 December 2003.
论文官网地址：https://doi.org/10.1016/0022-0000(91)90018-Z
