Parallel context-free languages

DOI10.1016/S0019-9958(74)80054-9zbMath0296.68081MaRDI QIDQ4050181

Rani Siromoney, Kamala Krithivasan

Publication date: 1974

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (11)

The Dyck language \(D_ 1^{'*}\) is not generated by any matrix grammar of finite index ⋮ Unnamed Item ⋮ Parallel generation of infinite images ⋮ Comparison of basic language generating devices (non-deterministic systems) ⋮ On elimination of erasing rules from E0S grammars ⋮ Parallel OL-languages ⋮ Extending regular expressions with homomorphic replacement ⋮ Indian parallelism on unary ol systems ⋮ A remark on regularity of parallel languages ⋮ Grouped partial ET0L systems and parallel multiple context-free grammars ⋮ Decidability of EDT0L structural equivalence

This page was built for publication: Parallel context-free languages