Splicing systems and regularity

DOI10.1080/00207168908803788MaRDI QIDQ4009701zbMATH OpenOpenAlexFDO

Authors R. W. Gatterdam

Publication date 27 September 1992

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

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Biology and other natural sciences (92-XX) Parallel algorithms in computer science (68W10)

Cites work

• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• Algorithms for Splicing Systems
• Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors

Cited in

(13)

• Descriptional Complexity of Semi-Simple Splicing Systems
• On the universality of Post and splicing systems
• Descriptional complexity of semi-simple splicing systems
• Simple splicing systems
• Computing by splicing
• Circular splicing and regularity
• Restricted use of the splicing operation¹
• Finite-state automata in information technologies
• Splicing in abstract families of languages
• Deciding whether a regular language is generated by a splicing system
• Recognizing splicing languages: syntactic monoids and simultaneous pumping
• On the overlap assembly of strings and languages
• On the splicing operation

This page was built for publication: Splicing systems and regularity

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