Manea, Florin and Truthe, Bianca (2012) On Internal Contextual Grammars with Subregular Selection Languages. Lecture Notes in Computer Science, 7386 . pp. 222-235. DOI 10.1007/978-3-642-31623-4_17.

Preview

Text Manea_DCFS_2012.pdf - Accepted Version Download (340kB) | Preview

Abstract

In this paper, we study the power of internal contextual grammars with selection languages from subfamilies of the family of regular languages. If we consider families ${\mathcal F}_n$ which are obtained by restriction to $n$ states or nonterminals or productions or symbols to accept or to generate regular languages, we obtain four infinite hierarchies of the corresponding families of languages generated by internal contextual grammars with selection languages in ${\mathcal F}_n$.

Actions (login required)

View Item