１触手を持つコミュニケーティングPシステムについて

• Item type: SIG Technical Reports(1)
• 公開日: 2005-11-11
• タイトル: １触手を持つコミュニケーティングPシステムについて
• タイトル / 言語: en
• タイトル: On the Communicating P System with One Tentacle
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 山口大学工学部
• 著者所属: 山口大学工学部
• 著者所属: 山口大学工学部
• 著者所属: 山口大学工学部
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Yamaguchi University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Yamaguchi University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Yamaguchi University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Yamaguchi University
• 著者名: 奥田, 剛; 井上, 克司; 井上敦之; 伊藤暁
• 著者名(英): Gou, OKUDA; KatsushiINOUE; AtsuyukiINOUE; AkiraITO
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Pシステムは、生物学上の特徴をもつセルを用いた並列計算モデルであり，本論文ではこのモデルを利用した1つの触手をもつ通信機能のあるPシステムを取り上げる．これをCommunicating P System with One Tentacle (1CPST)と呼ぶ．研究では、次の結果を示す．意の有限オートマトンMが与えられたとき Mが受理する言語L(M)を受理するような1CPSTを構成する方法．T ={0}なる入力テープ集合は深さ2の1CPSTでは受理できるが 深さ1の1CPSTでは受理できない．意の正則表現が与えられたとき その正則表現を表す言語を直接受理するような深さ2の1CPSTを構成する方法．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: P system is a parallel computing model that uses the cell having the biological feature. This paper investigates the P system that has the communicating function with one tentacle, called Communicating P System with One Tentacle (1CPST). In this study, the following results are obtained. A method of constructing a 1CPST that accepts the same language as that of arbitrary finite automaton. It is impossible for 1CPST's of depth 1 to accept the set T = {0}, which can be accepted by a 1CPST of depth 2. A method of constructing a 1CPST of depth 2 that directly accepts the languages expressed by arbitrary regular expressions.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 情報処理学会研究報告アルゴリズム（AL）; 巻 2005, 号 110(2005-AL-103), p. 17-24, 発行日 2005-11-11
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会