5 citations · 8 across the 3 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
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…