D-1-1 Three-Dimensional Probabilistic Finite Automata

スポンサーリンク

概要

• 論文の詳細を見る
• 社団法人電子情報通信学会の論文
• 2009-03-04

著者

• FURUTANI Hiroshi

  University of Miyazaki

• Kono Michio

  Univ. Of Miyazaki

• Inoue Katsushi

  Yamaguchi Univ.

• Furutani Hiroshi

  Univ. Of Miyazaki

• Uchida Yasuo

  Ube National College Of Technology

• Sakamoto Makoto

  Univ. of Miyazaki

• Ito Takao

  Ube National College of Technology

関連論文

• A Survey of Three-Dimensional Automata
• A Space Lower-Bound Technique for Three-Dimensional Alternating Turing Machines
• Sublinear Space-Bounded One-Way Self-Verifying Nondeterministic Turing Machines
• 空間量が対数以下に制限された存在(全称)状態のみからなる1-インクドット交代チューリングマシンの閉包性について
• D-1-1 Three-Dimensional Probabilistic Finite Automata
• Polynomial Time-Bounded Alternating Multi-Counter Automata
• D-1-4 A Relationship between the Accepting Powers of Nondeterministic Finite Automata and Probabilistic Finite Automata on Three-Dimensional Input Tapes

スポンサーリンク