On the effect of the finite index restriction on several families of grammars
From MaRDI portal
Publication:4168092
DOI10.1016/S0019-9958(78)90635-6zbMath0387.68061MaRDI QIDQ4168092
Dirk Vermeir, Grzegorz Rozenberg
Publication date: 1978
Published in: Information and Control (Search for Journal in Brave)
Related Items
Hybrid modes in cooperating distributed grammar systems: Combining the \(t\)-mode with the modes \(\leqslant k\) and \(=k\), The Dyck language \(D_ 1^{'*}\) is not generated by any matrix grammar of finite index, On recursion in ETOL systems, Relationships between bounded languages, counter machines, finite-index grammars, ambiguity, and commutative regularity, State grammars with stores, Six nonterminals are enough for generating each r.e. language by a matrix grammar, On finite-index indexed grammars and their restrictions, On Bounded Semilinear Languages, Counter Machines, and Finite-Index ET0L, Outils et résultats pour les transducteurs boustrophédons
