5 citations · 8 across the 3 of their papers we have counts for
3 papers
cs.CC2023★ 2 cited
Merging two Hierarchies of Internal Contextual Grammars with Subregular Selection
Bianca Truthe
In this paper, we continue the research on the power of contextual grammars with selection languages from subfamilies of the family of regular languages. In the past, two independe…
cs.CC2023★ 1 cited
Strictly Locally Testable and Resources Restricted Control Languages in Tree-Controlled Grammars
Bianca Truthe
Tree-controlled grammars are context-free grammars where the derivation process is controlled in such a way that every word on a level of the derivation tree must belong to a certa…
cs.FL2022★ 5 cited
On the Generative Capacity of Contextual Grammars with Strictly Locally Testable Selection Languages
Jürgen Dassow, Bianca Truthe
We continue the research on the generative capacity of contextual grammars where contexts are adjoined around whole words (externally) or around subwords (internally) which belong…