Remarks on Four-Dimensional Alternating Turing Machines with Only Universal States
スポンサーリンク
概要
- 論文の詳細を見る
During the past about forty years, many types of two- or three-dimensional automata have been proposed and investigated the properties of them as the computational model of pattern processing. On the other hand, recently, due to the advances in many application areas such as computer animation, motion image processing, and so on, the study of three-dimensional pattern processing with the time axis has been of crucial importance. Thus, we think that it is very useful for analyzing computation of three-dimensional pattern processing with the time axis to explicate the properties of four-dimensional automata. In this paper, we deal with four-dimensional alternating Turing machines, and investigate several accepting powers of four-dimensional alternating Turing machines which each sidelength of each input tape is equivalent.
- 2009-09-30
論文 | ランダム
- 制服警察官が道徳の授業--体験談に生徒ら熱心に聞き入る 北海道江別市立第一中学校
- 8・15問題は国会議員だけではない! 制服姿の自衛官堂々靖国参拝
- 未成年喫煙者100人直撃アンケート「自販機なら制服でも平気」 (たばこ産業に狙われた若者たち)
- 新人スッチー1100人大量採用!--「制服願望」を成就するッ
- 制服の改良について(第43回附連高等学校教育研究大会報告)