Home  /  Research  / Events
15 Marzo, 2010 15:00
Sezione di Geometria, Algebra e loro applicazioni

Una survey sui sistemi splicing

Clelia De Felice, Università di Salerno
Aula seminari III piano
Abstract

Abstract
Recombinant DNA (rDNA) is a general term which refers to the DNA resulting from the process of combining a piece of DNA, with another strand of DNA.
In 1987 Tom Head pioneered a language-theoretic approach for studying recombinant DNA. He introduced the splicing systems, abstract models which are a formal counterpart of the DNA
recombination under the action of restriction and ligase enzymes (gene splicing).
In spite of a vast literature on splicing systems,
briefly surveyed here, a few problems related to their computational power are still open.
We intend to evidence how classical techniques and concepts in automata theory are a legitimate tool for investigating some of these problems.

Search by section
Search string Reset

Mathematical Seminars
in Milan and surrounding areas