On some families of languages related to developmental systems

DOI10.1080/00207167408803079zbMATH Open0294.68025OpenAlexW2068500858MaRDI QIDQ4047115FDOQ4047115

Authors: Karel II Culik 

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45) General biology and biomathematics (92B05)

Cites Work

• Indexed Grammars—An Extension of Context-Free Grammars
• Title not available (Why is that?)
• Principal AFL
• Substitution in families of languages
• On 0L-Languages

Cited In (16)

• On a family of L languages resulting from systolic tree automata
• The OI-hierarchy is closed under control
• On the decidability of the sequence equivalence problem for DOL-systems
• On characterisation of language families in terms of inverse morphisms
• The complexity of solution sets to equations in hyperbolic groups
• Using \textsc{edt0l} systems to solve some equations in the solvable Baumslag-Solitar groups
• Applications of L systems to group theory
• Tree transducers, L systems, and two-way machines
• Parallel OL-languages
• Two applications of monoid actions to cross-sections
• An inverse homomorphic characterization of full principal AFL
• An approach to a unified theory of grammar and L forms
• EDT0L grammars with only one variable have tractable generating functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• The membership question for ETOL-languages is polynomially complete

This page was built for publication: On some families of languages related to developmental systems

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