On some families of languages related to developmental systems

DOI10.1080/00207167408803079MaRDI QIDQ4047115zbMATH OpenOpenAlexFDO

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

• scientific article; zbMATH DE number 3293666 (Why is no real title available?)
• Indexed Grammars—An Extension of Context-Free Grammars
• On 0L-Languages
• Principal AFL
• Substitution in families of languages

Cited in

(16)

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

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)