9 citations · 21 across the 7 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
cs.FL2021
Parallel Hyperedge Replacement String Languages
Graham Campbell
There are many open questions surrounding the characterisation of groups with context-sensitive word problem. Only in 2018 was it shown that all finitely generated virtually Abelia…
cs.FL2021
Parallel Hyperedge Replacement Grammars
Graham Campbell
In 2018, it was shown that all finitely generated virtually Abelian groups have multiple context-free word problems, and it is still an open problem as to where to precisely place…
cs.PL2021
Fast Rule-Based Graph Programs
Graham Campbell, Brian Courtehoute, Detlef Plump
Implementing graph algorithms efficiently in a rule-based language is challenging because graph pattern matching is expensive. In this paper, we present a number of linear-time imp…