On some operations on strings suggested by gene assembly in ciliates

DOI10.1007/BF03037361zbMATH Open1021.68039OpenAlexW2025100905MaRDI QIDQ698885FDOQ698885

Authors: Rudolf Freund, Carlos Martín-Vide, Victor Mitrana 

Publication date: 20 October 2003

Published in: New Generation Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf03037361

Recommendations

• Ciliate Bio-operations on Finite String Multisets
• scientific article; zbMATH DE number 1948482
• scientific article; zbMATH DE number 2156287
• Closure and decidability properties of some language classes with respect to ciliate bio-operations.
• Formal systems for gene assembly in ciliates.

zbMATH Keywords

molecular computingmacronuclear string

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Cites Work

• Title not available (Why is that?)
• Fast Pattern Matching in Strings
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (13)

• STRING OPERATIONS SUGGESTED BY DNA BIOCHEMISTRY: THE BALANCED CUT OPERATION
• Ciliate Bio-operations on Finite String Multisets
• Title not available (Why is that?)
• A String-Based Model for Simple Gene Assembly
• LANGUAGE FAMILIES DEFINED BY A CILIATE BIO-OPERATION: HIERARCHIES AND DECISION PROBLEMS
• Formal properties of PA-matching
• Title not available (Why is that?)
• Closure and decidability properties of some language classes with respect to ciliate bio-operations.
• Title not available (Why is that?)
• On the overlap assembly of strings and languages
• On computational properties of gene assembly in ciliates
• DNA computing, insertion of words and left-symmetric algebras
• Further remarks on DNA overlap assembly

This page was built for publication: On some operations on strings suggested by gene assembly in ciliates

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