On some families of languages related to developmental systems
From MaRDI portal
Publication:4047115
DOI10.1080/00207167408803079zbMath0294.68025OpenAlexW2068500858MaRDI QIDQ4047115
Publication date: 1974
Published in: International Journal of Computer Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/00207167408803079
Related Items
The complexity of solution sets to equations in hyperbolic groups ⋮ The OI-hierarchy is closed under control ⋮ Unnamed Item ⋮ Tree transducers, L systems, and two-way machines ⋮ EDT0L grammars with only one variable have tractable generating functions ⋮ An approach to a unified theory of grammar and L forms ⋮ Two applications of monoid actions to cross-sections ⋮ Using \textsc{edt0l} systems to solve some equations in the solvable Baumslag-Solitar groups ⋮ Applications of L systems to group theory ⋮ Parallel OL-languages ⋮ The membership question for ETOL-languages is polynomially complete ⋮ On characterisation of language families in terms of inverse morphisms ⋮ Unnamed Item ⋮ On the decidability of the sequence equivalence problem for DOL-systems ⋮ An inverse homomorphic characterization of full principal AFL ⋮ On a family of L languages resulting from systolic tree automata
Cites Work