2 citations · 10 across the 16 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.FL2020★ 2 cited
Weak Greibach Normal Form for Hyperedge Replacement Grammars
Tikhon Pshenitsyn
It is known that hyperedge replacement grammars are similar to string context-free grammars in the sense of definitions and properties. Therefore, we expect that there is a general…
math.LO2020★ 1 cited
Hypergraph Lambek Calculus
Tikhon Pshenitsyn
It is known that context-free grammars can be extended to generating graphs resulting in graph grammars; one of such fundamental approaches is hyperedge replacement grammars. On th…