3次元有限オートマトンと3次元層を持った時間限定ボトムアップピラミッドセルラアクセプタの受理能力の関係

SAKAMOTO M; NOGAMI S; INOUE K; KONO M

文献

J-GLOBAL ID：200902269225249904 整理番号：04A0738637

3次元有限オートマトンと3次元層を持った時間限定ボトムアップピラミッドセルラアクセプタの受理能力の関係

A Relationship between the Accepting Powers of Three-Dimensional Finite Automata and Time-Bounded Bottom-Up Pyramid Cellular Acceptors with Three-Dimensional Layers

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=04A0738637&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=04A0738637&from=J-GLOBAL&jstjournalNo=L0070A") }}

著者 (4件)： , , ,
資料名：
巻： 17 号： 10 ページ： 451-458 発行年： 2004年10月
JST資料番号： L0070A ISSN： 1342-5668 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：日本 (JPN) 言語：英語 (EN)

3次元有限オートマトンは3次元図形処理に関する計算論を,形式...

,...

続きはJDreamIII（有料）にて {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=04A0738637&from=J-GLOBAL&jstjournalNo=L0070A") }}

計算理論 , 図形・画像処理一般

引用文献 (17件)：

[1] M. Blum and C. Hewitt : Automata on a two-dimensional tape; in IEEE Symposium on Switching and Automata Theory, pp. 155-160 (1967)
[2] A. K. Chandra, D. C. Kozen and L. J. Stockmeyer : Alternation; Journal of the Association for Computing Machinery Vol. 28, No. 1, pp. 114-133 (1981)
[3] C. R. Dyer and A. Rosenfeld : Cellular pyramid for image analysis; Technical Report TR-544, University of Maryland (1977)
[4] K. Inoue and A. Nakamura : Some properties of two-dimensional on-line tessellation acceptors; Information Sciences 13, pp. 95-121 (1977)
[5] K. Inoue, I. Takanami and H. Taniguchi : Two-dimensional alternating Turing machines; Theoretical Cmputer Science, Vol. 27, pp. 61-83 (1983)

, ,

前のページに戻る