Presentation | 2013-05-24 Splicing System and Sofic Shift Hiroshi KAMABE, |
---|---|
PDF Download Page | ![]() |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Splicing systems are mathematical models for chemical reactions of DNA sequences, that were introduced by Head in 1987. Although a splicing system specifies a regular language, it is known that there is a regular language which can not be generated by any splicing system. Symbolic dynamical systems are sets of infinite sequences which are closely related to formal languages. In this manuscript several characterizations of the splicing system are given by using the theory of symbolic dynamical system. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Splicing system / symbolic dynamics / DNA / DNA computer / sofic shift |
Paper # | IT2013-1 |
Date of Issue |
Conference Information | |
Committee | IT |
---|---|
Conference Date | 2013/5/17(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Theory (IT) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Splicing System and Sofic Shift |
Sub Title (in English) | |
Keyword(1) | Splicing system |
Keyword(2) | symbolic dynamics |
Keyword(3) | DNA |
Keyword(4) | DNA computer |
Keyword(5) | sofic shift |
1st Author's Name | Hiroshi KAMABE |
1st Author's Affiliation | Dept. of Electrical, Electronic and Computer Engineering, Gifu University() |
Date | 2013-05-24 |
Paper # | IT2013-1 |
Volume (vol) | vol.113 |
Number (no) | 58 |
Page | pp.pp.- |
#Pages | 4 |
Date of Issue |