Restricted use of the splicing operation1

DOI10.1080/00207169608804472zbMath1001.68514OpenAlexW2038207614WikidataQ126246174 ScholiaQ126246174MaRDI QIDQ2710743

Gheorghe Păun, Arto Salomaa, Grzegorz Rozenberg

Publication date: 19 December 2002

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207169608804472

zbMATH Keywords

Chomsky hierarchyregulated rewritingsplicing systemsDNA recombinationmolecular geneticsabstract families of languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items (2)

Direct constructions of universal extended H systems. ⋮ Splicing systems with targets are computationally universal

Cites Work

• Codeterministic Lindenmayer schemes and systems
• Splicing semigroups of dominoes and DNA
• Reversal-bounded multipushdown machines
• Thin and slender languages
• Splicing systems and regularity
• Simple matrix languages
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Restricted use of the splicing operation¹