2 citations · 3 across the 4 of their papers we have counts for
4 papers
Forbidden-Context & Ordered Grammar Systems
Henning Fernau, Lakshmanan Kuppusamy, Jana Schulz
In this paper, we consider combining the ideas of forbidden random context grammars as well as of ordered grammars with cooperating distributed grammar systems (CDGS). We focus on…
A Predictive Framework for Base-n Radix Sort Optimization
Atharv Pandey, Lakshmanan Kuppusamy
Sorting is a foundational primitive of computer science and optimizations in sorting subroutines can cascade into significant performance gains for high-throughput systems. In this…
On Computational Completeness of Semi-Conditional Matrix Grammars
Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman
Matrix grammars are one of the first approaches ever proposed in regulated rewriting, prescribing that rules have to be applied in a certain order. Originally, they have been intro…
When Stars Control a Grammar's Work
Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman
Graph-controlled insertion-deletion (GCID) systems are regulated extensions of insertion-deletion systems. Such a system has several components and each component contains some ins…