文献

J-GLOBAL ID：202102262409699498   整理番号：21A0040854

Watson-Crick跳躍有限オートマトン【JST・京大機械翻訳】

Watson-Crick Jumping Finite Automata

著者 (3件)： Mahalingam Kalpana (Department of Mathematics, Indian Institute of Technology Madras, Chennai 600036, India) ,  Mishra Ujjwal Kumar (Department of Mathematics, Indian Institute of Technology Madras, Chennai 600036, India) ,  Raghavan Rama (Department of Mathematics, Indian Institute of Technology Madras, Chennai 600036, India)
資料名： International Journal of Foundations of Computer Science  (International Journal of Foundations of Computer Science)
巻： 31  号： 7  ページ： 891-913  発行年： 2020年 
JST資料番号： W0409A  ISSN： 0129-0541  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： シンガポール (SGP)  言語： 英語 (EN)

抄録/ポイント： Watson-Crickジャンプ有限オートマトンは,Watson-Crickオートマトンに類似した記号の二本鎖配列であるテープに関するものである。二本鎖配列を不連続的に走査した。すなわち,二重鎖ストリングを読んだ後,オートマトンはいくつかのサブシーケンスでジャンプし,規則に依存して走査を継続できる。そのようなオートマトンのいくつかの変形は,1制限,No状態,すべての最終および単純Watson-Crickジャンプ有限オートマトンである。Chomsky階層における言語クラスとこれらのバリアントによって受け入れられる言語の比較を実行した。いくつかの閉鎖特性を調べた。また,Watson-Crickジャンプ有限オートマトン族における単語の重複閉鎖を位置づけることを試みた。重複操作の下でのWatson-Crickジャンプ有限オートマトンファミリーの閉鎖特性を論じた。Copyright 2021 World Scientific Publishing Company All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *オートマトン ,  言語 ,  *有限オートマトン ,  ノーベリウム ,  不連続性 ,  跳躍現象 ,  単語 ,  重鎖

著者キーワード (4件)： 有限オートマトンの跳躍 ,  Watson-Crickオートマトン ,  Watson-Crick跳躍有限オートマトン ,  重複手術

分類 (1件)： 核酸一般  (EB04010U)

タイトルに関連する用語 (2件)： 跳躍 ,  有限オートマトン