Japanese | English

トップページへ戻る

詳細

   
フルテキストURLKJ00004351050.pdf ( 501.3KB ) 公開日 2010-04-19
タイトルA note on multihead on-line turing machines
作成者Sakurayama, Shunichi
Inoue, Katsushi
Takanami, Itsuo
Taniguchi, Hiroshi
Matsuno, Hiroshi
作成者ヨミサクラヤマ, シュンイチ
イノウエ, カツシ
タカナミ, イツオ
タニグチ, ヒロシ
マツノ, ヒロシ
作成者別表記井上, 克司
高浪, 五男
谷口, 弘
松野, 浩嗣
作成者所属山口大学工学部
内容記述(抄録等)This paper introduces a tape-bounded multihead on-line Turing machine which can be considered as a multihead version of a tape-bounded 1-head on-line Turing machine. We first investigate hierarchies based on the number of input heads. We then investigate the difference between the accepting powers of tape-bounded nondeterministic multihead on-line Turing machines and deterministic ones. Finally, closure properties of the classes of languages accepted by tape-bounded multihead on-line Turing machines are investigated.
本文言語eng
主題工学
資料タイプtext
ファイル形式application/pdf
出版者山口大学工学部
出版者ヨミヤマグチ ダイガク コウガクブ
NII資料タイプ紀要論文
ISSN0386-3433
NCIDAA0086073X
学内刊行物(紀要等)Technology reports of the Yamaguchi University
掲載誌名Technology reports of the Yamaguchi University
3
2
開始ページ183
終了ページ192
発行日1983-12
著者版/出版社版出版社版
備考本文データは国立情報学研究所において電子化したものである
リポジトリIDKJ00004351050
地域区分山口大学
URIhttp://www.lib.yamaguchi-u.ac.jp/yunoca/handle/KJ00004351050