On codes defined by bio-operations

DOI10.1016/J.TCS.2006.10.007MaRDI QIDQ884441zbMATH OpenOpenAlexFDO

Authors Mark Daley, Michael Domaratzki

Publication date 6 June 2007

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2006.10.007

zbMATH Keywords

theory of codesciliatesbio-operationssynchronized deletionsynchronized insertion

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Cell biology (92C37) Other types of codes (94B60)

Recommendations

• Developments in Language Theory
• OPERATIONS ON TRAJECTORIES WITH APPLICATIONS TO CODING AND BIOINFORMATICS
• Families of languages defined by ciliate bio-operations
• Closure and decidability properties of some language classes with respect to ciliate bio-operations.
• k-involution codes and related sets

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 1948491 (Why is no real title available?)
• scientific article; zbMATH DE number 1988973 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 2087505 (Why is no real title available?)
• scientific article; zbMATH DE number 1408332 (Why is no real title available?)
• Bond-free DNA language classes
• Characterizing DNA Bond Shapes Using Trajectories
• Closure and decidability properties of some language classes with respect to ciliate bio-operations.
• Developments in Language Theory
• Families of languages defined by ciliate bio-operations
• On free monoids partially ordered by embedding
• On language equations with invertible operations
• On properties of bond-free DNA languages
• Ordering by Divisibility in Abstract Algebras
• Outfix and infix codes and related classes of languages
• Reversal-Bounded Multicounter Machines and Their Decision Problems
• Sticky-free and overhang-free DNA languages
• Trajectory-based codes

Cited in

(2)

• Developments in Language Theory
• OPERATIONS ON TRAJECTORIES WITH APPLICATIONS TO CODING AND BIOINFORMATICS

This page was built for publication: On codes defined by bio-operations

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