D-1-4 A Relationship between the Accepting Powers of Nondeterministic Finite Automata and Probabilistic Finite Automata on Three-Dimensional Input Tapes
スポンサーリンク
概要
- 論文の詳細を見る
- 2012-03-06
著者
-
SAKAMOTO Makoto
University of Miyazaki
-
FURUTANI Hiroshi
University of Miyazaki
-
Uchida Yasuo
Ube National College Of Technology
-
Sakamoto Makoto
Univ. of Miyazaki
-
Ito Takao
Ube National College of Technology
-
YOSHINAGA Tsunehiro
Tokuyama College of Technology
-
Yokomichi Masahiro
University Of Miyazaki
-
HAMADA Takashi
University of Miyazaki
-
IKEDA Satoshi
University of Miyazaki
-
Furutani Hiroshi
University of Hyogo
関連論文
- A Survey of Three-Dimensional Automata
- A Space Lower-Bound Technique for Three-Dimensional Alternating Turing Machines
- Non-closure Properties of 1-Inkdot Nondeterministic Turing Machines and Alternating Turing Machines with Only Universal States Using Small Space
- 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
- D-1-3 Non-Closure Properties of Cooperating Systems of One-Way Alternating Finite Automata with Only Universal States
- 509 Vegetation reconstruction based on the plant fossils from the Fukuchi Peat Beds along the Fukuchi River in the south-eastern area of the Chugoku Mountains, western Japan
- On the Carboniferous trilobite provinces.
- On the relationship of Carboniferous Trilobites between Australia and Eurasia.
- Advance reports on the Carboniferous trilobites of Japan. I. Outline of the trilobite fauna.:Outline of the Trilobite Fauna
- Outline of the Carboniferous trilobites in Japan.
- Advance reports on the Permian trilobites of Japan. II. Cordaniinae, nov. and Cheiropyge (Suturikephalion), nov.:Cordaniinae, nov. and Cheiropyge (Suturikephalion), nov.
- A New Permian Species of Pseudophillipsia (Trilobita) with Spatulate Genal Spines