2 citations · 3 across the 3 of their papers we have counts for
4 papers
Non-Terminal Complexity of Simple Semi-Conditional Grammars
Henning Fernau, Sanjay Jain, Linus Richter +2
We study the complexity of simple semi-conditional grammars (SSCGs) in terms of the number of their terminals and non-terminals. We show that SSCGs with three non-terminals can gen…
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…
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…