Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Test tube systems with cutting/recombination operations

R Freund1, E Csuhaj-Varjú, F Wachtler

  • 1Institut für Computersprachen, Technische Universität Wien, Austria. rudi@logic.tuwien.ac.at

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing
|January 1, 1997
PubMed
Summary

We introduce novel test tube systems utilizing cutting and recombination (CR) operations, demonstrating maximal generative power. These systems achieve high computational power even with limited input filters for string manipulation.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

A self-referenced optical phase noise analyzer for quantum technologies.

The Review of scientific instruments·2024
Same author

Observation of Roton Mode Population in a Dipolar Quantum Gas.

Nature physics·2018
Same author

Quantum Fluctuations in Quasi-One-Dimensional Dipolar Bose-Einstein Condensates.

Physical review letters·2017
Same author

Bioelectrical impedance in young patients with cystic fibrosis: Validation of a specific equation and clinical relevance.

Journal of cystic fibrosis : official journal of the European Cystic Fibrosis Society·2016
Same author

Measles immunity and measles vaccine acceptance among healthcare workers in Paris, France.

The Journal of hospital infection·2013
Same author

Improving implementation of infection control guidelines to reduce nosocomial infection rates: pioneering the report card.

The Journal of hospital infection·2012

Area of Science:

  • Theoretical Computer Science
  • Molecular Computing
  • Formal Language Theory

Background:

  • Splicing operations are fundamental in molecular computing and formal language theory.
  • Existing models often require immediate, crosswise recombination of cut string segments.

Purpose of the Study:

  • To introduce and analyze test tube systems based on independent cutting and recombination operations.
  • To investigate the generative power of these novel CR-schemes.

Main Methods:

  • Defining operations for cutting strings into two marked pieces.
  • Defining operations for recombining specifically marked string endings.
  • Utilizing CR-schemes where cutting and recombination are decoupled.
  • Analyzing system behavior with restricted input filters.

Related Experiment Videos

Main Results:

  • CR-schemes exhibit maximal generative power.
  • Decoupling cutting from recombination does not diminish computational power.
  • Maximal power is retained even with highly restricted input filters.

Conclusions:

  • Test tube systems with independent cutting and recombination operations are computationally powerful.
  • These CR-schemes offer a flexible framework for molecular computing.
  • Restricted input filters do not limit the maximal generative capacity of these systems.