Art
J-GLOBAL ID：200902237025098686   Reference number：05A0703075

On Computational Power of Insertion-Deletion Systems without Using Contexts

文脈を用いることなしの挿入・削除システムの計算能力
Author (2)：
HIROSE Sadaki

About HIROSE Sadaki

(Toyama Univ., Toyama-shi, JPN)

About Toyama Univ., Toyama-shi, JPN

, 
OKAWA Satoshi

About OKAWA Satoshi

(Univ. Aizu, Aizu-wakamatsu-shi, JPN)

About Univ. Aizu, Aizu-wakamatsu-shi, JPN


Material：
IEICE Transactions on Information and Systems (Institute of Electronics, Information and Communication Engineers)  (IEICE Trans Inf Syst (Inst Electron Inf Commun Eng))

About IEICE Transactions on Information and Systems (Institute of Electronics, Information and Communication Engineers)


Volume： E88-D  Issue： 8  Page： 1993-1995  Publication year： Aug. 01, 2005 
JST Material Number： L1371A  ISSN： 0916-8532  Document type： Article
Article type： 短報  Country of issue： Japan (JPN)  Language： ENGLISH (EN)
Thesaurus term：
Thesaurus term/Semi thesaurus term
Keywords indexed to the article.
All keywords is available on JDreamIII(charged).
On J-GLOBAL, this item will be available after more than half a year after the record posted. In addtion, medical articles require to login to MyJ-GLOBAL.
*formal language

About formal language

,...
Semi thesaurus term：
Thesaurus term/Semi thesaurus term
Keywords indexed to the article.
All keywords is available on JDreamIII(charged).
On J-GLOBAL, this item will be available after more than half a year after the record posted. In addtion, medical articles require to login to MyJ-GLOBAL.
DNAコンピューティング

About DNAコンピューティング

,...
   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=05A0703075&from=J-GLOBAL&jstjournalNo=L1371A") }}
JST classification (1)：
JST classification
Category name(code) classified by JST.
Mathematical linguistics 
(JB05000V)

About Mathematical linguistics

Reference (5)：
  • KARI, L. Contextual insertion/deletion and computability. Inf. Comput. 1996, 131, 1, 47-61
  • KARI, L. At the crossroads of DNA computing and formal languages : Characterizing RE using Insertion-Deletion systems. Proc. 3rd DIMACS Workshop on DNA Based Computing, Philadelphia, 1997. 1997, 318-333
  • PAUN, Gh. DNA Computing. 1998
  • TAKAHARA, A. On the computational power of Insertion-Deletion systems. Proc. 8th International Meeting on DNA Based Computing, Sapporo, 2002. 2002, 139-150
  • KARI, L. On Insertion and Deletion in Formal Languages. Ph. D. Thesis, University of Turku. 1991
Terms in the title (2)：
Terms in the title
Keywords automatically extracted from the title.
文脈

About 文脈

, 
削除

About 削除


Return to Previous Page

TOP

BOTTOM