Test tube systems with cutting/recombination operations.

R. Freund, E. Csuhaj-Varjú, F. Wachtler

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

We introduce test tube systems based on operations that are closely related to the splicing operation, i.e. we consider the operations of cutting a string at a specific site into two pieces with marking them at the cut ends and of recombining two strings with specifically marked endings. Whereas in the splicing of two strings these strings are cut at specific sites and the cut pieces are recombined immediately in a crosswise way, in CR(cutting/recombination)-schemes cutting can happen independently from recombining the cut pieces. Test tube systems based on these operations of cutting and recombination turn out to have maximal generative power even if only very restricted types of input filters for the test tubes are used for the redistribution of the contents of the test tubes after a period of cuttings and recombinations in the test tubes.

Original languageEnglish
Pages (from-to)163-174
Number of pages12
JournalPacific Symposium on Biocomputing. Pacific Symposium on Biocomputing
Publication statusPublished - 1997

ASJC Scopus subject areas

  • Biomedical Engineering
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Test tube systems with cutting/recombination operations.'. Together they form a unique fingerprint.

  • Cite this