A study in parallel rewriting systems

DOI10.1016/S0019-9958(80)90066-2MaRDI QIDQ3877058zbMATH OpenOpenAlexFDO

Authors Jetty Kleijn, Grzegorz Rozenberg

Publication date 1980

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

Full work available at URL https://doi.org/10.1016/s0019-9958(80)90066-2

zbMATH Keywords

ETOL languageIndian parallel grammarsL systemsparallel rewriting systemsRussian parallel grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited in

(15)

• A three-restricted normal form theorem for ETOL languages
• Languages of colonies
• On the Kleijn-Rozenberg k-adjacent languages
• Decidability of EDT0L structural equivalence
• On the number of active states in finite automata
• Active symbols in grammars with valuations
• On the number of active states in deterministic and nondeterministic finite automata
• ON THE DESCRIPTIONAL COMPLEXITY OF LINDENMAYER SYSTEMS
• ON THE NUMBER OF ACTIVE SYMBOLS IN LINDENMAYER SYSTEMS
• Comparison of basic language generating devices (non-deterministic systems)
• Restriction of active symbols in k-limited etol systems and a normal form theorem
• Teams in cooperating grammar systems
• scientific article; zbMATH DE number 958372 (Why is no real title available?)
• Extended spiking neural P systems with white hole rules and their red-green variants
• Comparison of some descriptional complexities of 0L systems obtained by a unifying approach

This page was built for publication: A study in parallel rewriting systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3877058)