Pure grammars
From MaRDI portal
Publication:3891788
DOI10.1016/S0019-9958(80)90131-XzbMath0446.68063MaRDI QIDQ3891788
Arto Salomaa, Hermann Maurer, Derick Wood
Publication date: 1980
Published in: Information and Control (Search for Journal in Brave)
68Q45: Formal languages and automata
03D60: Computability and recursion theory on ordinals, admissible sets, etc.
Related Items
An Extension of Complex Role Inclusion Axioms in the Description Logic $\mathcal{SROIQ}$, Operations and language generating devices suggested by the genome evolution, Decidability of operation problems for T0L languages and subclasses, A \(P\) system model with pure context-free rules for picture array generation, It is decidable whether a regular language is pure context-free, On DOS languages and DOS mappings, Homomorphic images of sentential form languages defined by semi-Thue systems, Pure 2D picture grammars and languages, A regularity test for dual bordered OS systems, A note on pure grammars, Context-free grammars with selective rewriting, Grammars with valuations - a discrete model for self-organization of biopolymers, On form-equivalence of deterministic pure grammar forms, Characterizations of recursively enumerable languages by means of insertion grammars, Representation theorems using DOS languages, Two-symbol DOS systems generating regular languages, Solutions to four open problems concerning controlled pure grammar systems, Comparison of basic language generating devices (non-deterministic systems), Undecidability of Operation Problems for T0L Languages and Subclasses, A remark on regularity of parallel languages, A note on regular-controlled apical-growth filamentous systems, Pure grammars and pure languages†, Derivation languages of grammar forms†