You need JavaScript to view this

The RNA world, automatic sequences and oncogenetics

Technical Report:

Abstract

We construct a model of the RNA world in terms of naturally evolving nucleotide sequences assuming only Crick-Watson base pairing and self-cleaving/splicing capability. These sequences have the following properties. (1) They are recognizable by an automation (or automata). That is, to each k-sequence, there exist a k-automation which accepts, recognizes or generates the k-sequence. These are known as automatic sequences. Fibonacci and Morse-Thue sequences are the most natural outcome of pre-biotic chemical conditions. (2) Infinite (resp. large) sequences are self-similar (resp. nearly self-similar) under certain rewrite rules and consequently give rise to fractal (resp.fractal-like) structures. Computationally, such sequences can also be generated by their corresponding deterministic parallel re-write system, known as a DOL system. The self-similar sequences are fixed points of their respective rewrite rules. Some of these automatic sequences have the capability that they can read or ``accept`` other sequences while others can detect errors and trigger error-correcting mechanisms. They can be enlarged and have block and/or palindrome structure. Linear recurring sequences such as Fibonacci sequence are simply Feed-back Shift Registers, a well know model of information processing machines. We show that a mutation of any rewrite rule can cause a combinatorial explosion of error and relates this to  More>>
Authors:
Publication Date:
Apr 01, 1993
Product Type:
Technical Report
Report Number:
IC-93/65
Reference Number:
SCA: 990200; PA: AIX-24:045424; SN: 93000988949
Resource Relation:
Other Information: PBD: Apr 1993
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; RNA; SIMULATION; FRACTALS; GENETICS; NUCLEIC ACID REPLICATION; NUCLEOTIDES; 990200; MATHEMATICS AND COMPUTERS
OSTI ID:
10153420
Research Organizations:
International Centre for Theoretical Physics (ICTP), Trieste (Italy)
Country of Origin:
IAEA
Language:
English
Other Identifying Numbers:
Other: ON: DE93624727; TRN: XA9334130045424
Availability:
OSTI; NTIS (US Sales Only); INIS
Submitting Site:
INIS
Size:
[40] p.
Announcement Date:
Jul 06, 2005

Technical Report:

Citation Formats

Tahir Shah, K. The RNA world, automatic sequences and oncogenetics. IAEA: N. p., 1993. Web.
Tahir Shah, K. The RNA world, automatic sequences and oncogenetics. IAEA.
Tahir Shah, K. 1993. "The RNA world, automatic sequences and oncogenetics." IAEA.
@misc{etde_10153420,
title = {The RNA world, automatic sequences and oncogenetics}
author = {Tahir Shah, K}
abstractNote = {We construct a model of the RNA world in terms of naturally evolving nucleotide sequences assuming only Crick-Watson base pairing and self-cleaving/splicing capability. These sequences have the following properties. (1) They are recognizable by an automation (or automata). That is, to each k-sequence, there exist a k-automation which accepts, recognizes or generates the k-sequence. These are known as automatic sequences. Fibonacci and Morse-Thue sequences are the most natural outcome of pre-biotic chemical conditions. (2) Infinite (resp. large) sequences are self-similar (resp. nearly self-similar) under certain rewrite rules and consequently give rise to fractal (resp.fractal-like) structures. Computationally, such sequences can also be generated by their corresponding deterministic parallel re-write system, known as a DOL system. The self-similar sequences are fixed points of their respective rewrite rules. Some of these automatic sequences have the capability that they can read or ``accept`` other sequences while others can detect errors and trigger error-correcting mechanisms. They can be enlarged and have block and/or palindrome structure. Linear recurring sequences such as Fibonacci sequence are simply Feed-back Shift Registers, a well know model of information processing machines. We show that a mutation of any rewrite rule can cause a combinatorial explosion of error and relates this to oncogenetical behavior. On the other hand, a mutation of sequences that are not rewrite rules, leads to normal evolutionary change. Known experimental results support our hypothesis. (author). Refs.}
place = {IAEA}
year = {1993}
month = {Apr}
}