On 0L-Languages
From MaRDI portal
Publication:5653576
DOI10.1016/S0019-9958(71)90164-1zbMath0242.68052MaRDI QIDQ5653576
P. G. Doucet, Grzegorz Rozenberg
Publication date: 1971
Published in: Information and Control (Search for Journal in Brave)
Related Items (25)
Unnamed Item ⋮ Context-free grammars with selective rewriting ⋮ Extension of tabled 0L-systems and languages ⋮ On some families of languages related to developmental systems ⋮ A note on Lindenmayer systems, Szilard languages, spectra, and equivalence ⋮ Context free languages in biological systems ⋮ Description of developmental languages using recurrence systems ⋮ On a family of acceptors for some classes of developmental languages ⋮ Development systems with finite axiom sets ⋮ Parallel OL-languages ⋮ Development systems with locally catenative formulas ⋮ The unsolvability of the equality problem for sentential forms of context-free grammars ⋮ Nonterminals versus homomorphisms in defining languages for some classes of rewriting systems ⋮ Ambiguity in the developmental systems of Lindenmayer ⋮ Subword complexities of various classes of deterministic developmental languages without interactions ⋮ Time-delayed OL languages and sequences ⋮ Some properties of the class of \(L\) languages with interactions ⋮ TIL systems and languages ⋮ Iterating iterated substitution ⋮ Classes of formal grammars ⋮ Direct proofs of the undecidability of the equivalence problem for sentential forms of linear context-free grammars and the equivalence problem for OL systems ⋮ Algorithms for producing grammars from sample derivations: a common problem of formal language theory and developmental biology ⋮ Characterization of unary developmental languages ⋮ DOL sequences ⋮ Some restrictions onW-grammars
This page was built for publication: On 0L-Languages
