文献

J-GLOBAL ID：201902283530277571   整理番号：19A1421636

化学反応変換器の分解と因数分解【JST・京大機械翻訳】

Decomposition and factorization of chemical reaction transducers

著者 (2件)： Okubo Fumiya (Faculty of Business Administration, Takachiho University, 2-19-1 Ohmiya, Suginami-ku, Tokyo 168-8508, Japan) ,  Yokomori Takashi (Department of Mathematics, Faculty of Education and Integrated Arts and Sciences, Waseda University, 1-6-1 Nishiwaseda, Shinjuku-ku, Tokyo 169-8050, Japan)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 777  ページ： 431-442  発行年： 2019年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 化学反応オートマトン,自然界で起こる化学反応により触発された計算モデルを提案し,研究した。本論文では,出力デバイスを装備した化学反応オートマトンとして定義される化学反応変換器(CRT)の概念を紹介した。二つの異なる形式において,CRTsをより簡単な成分CRTsに分解する問題を調べた。すなわち,逐次分解と因数分解である。連続分解に対して,CRTsが連続的に分解できる十分条件を与えた。因数分解に対して,各CRT Tは,いくつかの符号化g,h,および化学反応言語Lに対して,T(x)=g(h-1(x)∩L)の形で実現でき,合理的変換器に対する顕著なNivat定理の一般化を与えることを示した。この結果を精密化した形で詳しく説明した。さらに,CRTsのいくつかの変換特性についても議論した。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 出力装置 ,  言語 ,  *化学反応 ,  オートマトン ,  *因数分解 ,  精密化 ,  十分条件 ,  計算モデル ,  *変換器

著者キーワード (4件)： マルチセットベースコンピューティング ,  化学反応オートマトン ,  化学反応変換器 ,  分解定理

分類 (2件)： グラフ理論基礎  (IA02020S) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (4件)： 化学反応 ,  変換器 ,  分解 ,  因数分解