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
論文 | ランダム
- 英語の能動受動態と日本語の自動詞構文 : 特に「属性描写」と「話し手の見解」という観点から
- 玉井康之著, 『北海道の学校と地域社会-農村小規模校の学校開放と地域教育構造』, 東洋館出版社, 1996年
- 日本教育経営学会第32回大会報告
- 学校改善を困難とする状況 : コメンテイターとして(学校改善研究の課題)
- 肝内門脈による肝シンチグラム欠損像--門脈圧亢進症の新しい所見