Japanese | English

トップページへ戻る

詳細

   
フルテキストURLKJ00000156822.pdf ( 461.8KB ) 公開日 2010-04-19
タイトルイテラティブアクセプタに関するある性質
タイトルヨミイテラティブ アクセプタ ニ カンスル アル セイシツ
タイトル別表記Some Properties on Real-Time Iterative Acceptors
作成者岩本, 宙造
井上, 克司
高浪, 五男
作成者ヨミイワモト, チュウゾウ
イノウエ, カツシ
タカナミ, イツオ
作成者別表記Iwamoto, Chuzo
Inoue, Katsushi
Takanami, Itsuo
作成者所属山口大学工学部
内容記述(抄録等)In this paper, we investigate the closure property under Kleene closure of deterministic real-time iterative acceptors (IA's), and show that this class is not closed under Kleene closure. Another result is that the accepting powers of nondeterministic linear-and real-time IA's, one-way bounded cellular acceptors and two-way bounded cellular acceptors are equivalent.
本文言語jpn
主題電気電子工学
資料タイプtext
ファイル形式application/pdf
出版者山口大学工学部
出版者ヨミヤマグチ ダイガク コウガクブ
NII資料タイプ紀要論文
ISSN0372-7661
NCIDAN00244228
学内刊行物(紀要等)山口大学工学部研究報告
掲載誌名山口大学工学部研究報告
掲載誌名別表記Memoirs of the Faculty of Engineering, Yamaguchi University
41
1
開始ページ77
終了ページ83
発行日1990-10
著者版/出版社版出版社版
備考本文データは国立情報学研究所において電子化したものである
リポジトリIDKJ00000156822
地域区分山口大学
URIhttp://www.lib.yamaguchi-u.ac.jp/yunoca/handle/KJ00000156822