Kubota Shinichiro | University of Miyazaki
スポンサーリンク
概要
University of Miyazaki | 論文
- A Survey of Three-Dimensional Automata
- Non-closure Properties of 1-Inkdot Nondeterministic Turing Machines and Alternating Turing Machines with Only Universal States Using Small Space
- 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
- A Space Lower-Bound Technique for Three-Dimensional Alternating Turing Machines