文献

J-GLOBAL ID：201702268494096740   整理番号：17A1503285

シュードノット生成動作【Powered by NICT】

Pseudoknot-generating operation

著者 (4件)： Cho Da-Jung (Department of Computer Science, Yonsei University, Seoul 120-749, Republic of Korea) ,  Han Yo-Sub (Department of Computer Science, Yonsei University, Seoul 120-749, Republic of Korea) ,  Ng Timothy (School of Computing, Queen’s University, Kingston, Ontario K7L 3N6, Canada) ,  Salomaa Kai (School of Computing, Queen’s University, Kingston, Ontario K7L 3N6, Canada)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 696  ページ： 52-64  発行年： 2017年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： シュードノットは主にRNA鎖で形成され,重要な生物学的過程に密接に関連する重要な分子内構造である。これは,与えられた配列から全てのシュードノットを生成し,操作のアルゴリズム的および言語理論的特性を考慮した動作を定義することが動機づけた。与えられたストリングは正規言語のシュードノットであるかどうかを決定する効率的なアルゴリズムを設計した。Lは決定性有限オートマトンによって与えられればこのアルゴリズムは線形時間で実行される。シュードノット発電運転の閉鎖と意思決定特性を研究した。DNA符号化応用のために,シュードノット構造は望ましくない。正規言語LはシュードノットまたはL.さらにいくつかのストリングにより生成されたシュードノットを含むかどうか調べることを多項式時間アルゴリズムを与え,文脈自由言語のための対応する問題は決定不能であることを示した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 決定性オートマトン ,  DNA【核酸】 ,  *アルゴリズム ,  形式言語 ,  線形性 ,  符号化 ,  言語理論 ,  発電 ,  RNA【核酸】 ,  意思決定
準シソーラス用語： 文脈自由言語 ,  多項式時間アルゴリズム ,  正規言語 ,  生物学的過程 ,  *シュードノット , 【Automatic Indexing@JST】

著者キーワード (4件)： シュードノット ,  シュードノット生成動作 ,  閉鎖と意思決定特性 ,  形式言語

分類 (2件)： 計算理論  (JB02000A) ,  数理言語学  (JB05000V)

タイトルに関連する用語 (1件)： シュードノット