Parallel context-free languages

DOI10.1016/S0019-9958(74)91399-0zbMath0288.68032MaRDI QIDQ4776850

Sven Skyum

Publication date: 1974

Published in: Information and Control (Search for Journal in Brave)

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

The Dyck language \(D_ 1^{'*}\) is not generated by any matrix grammar of finite index, Unnamed Item, Comparison of basic language generating devices (non-deterministic systems), On elimination of erasing rules from E0S grammars, On multiple context-free grammars, Parallel/sequential rectangular arrays with tables, Une Relation d'Equivalence Decidable sur la Classe des Forêts Reconnaissables, On the family of finite index matrix languages, Grouped partial ET0L systems and parallel multiple context-free grammars, Decidability of EDT0L structural equivalence