Presentation 2013-05-24
Splicing System and Sofic Shift
Hiroshi KAMABE,
PDF Download Page PDF download Page Link
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