On the effect of the finite index restriction on several families of grammars

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)

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (9)

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

This page was built for publication: On the effect of the finite index restriction on several families of grammars