Japanese | English

トップページへ戻る

詳細

   
フルテキストURLKJ00004351186.pdf ( 677.6KB ) 公開日 2010-04-19
タイトルThree-dimensional multicounter auaomata
作成者Sakamoto, Makoto
Inoue, Katsushi
作成者ヨミサカモト, マコト
イノウエ, カツシ
作成者別表記井上, 克司
作成者所属山口大学工学部
内容記述(抄録等)This paper introduces a three-dimensional multicounter automaton whose input tapes are restricted to cubic ones, and investigates some of its properties. We first show the difference between the accepting powers of five-way and six-way three-dimensional multicounter automata, and between the accepting powers of deterministic and nondeterministic five-way three-dimensional multicounter automata. We then show that hierarchies can be obtained by varying the number of counters or the amount of space allowed, for classes of sets accepted by five-way three-dimensional multicounter automata.
本文言語eng
主題工学
資料タイプtext
ファイル形式application/pdf
出版者山口大学工学部
出版者ヨミヤマグチ ダイガク コウガクブ
NII資料タイプ紀要論文
ISSN0386-3433
NCIDAA0086073X
学内刊行物(紀要等)Technology reports of the Yamaguchi University
掲載誌名Technology reports of the Yamaguchi University
5
5
開始ページ355
終了ページ365
発行日1996-12
著者版/出版社版出版社版
備考本文データは国立情報学研究所において電子化したものである
リポジトリIDKJ00004351186
地域区分山口大学
URIhttp://www.lib.yamaguchi-u.ac.jp/yunoca/handle/KJ00004351186