D-1-3 Non-Closure Properties of Cooperating Systems of One-Way Alternating Finite Automata with Only Universal States

スポンサーリンク

概要

• 論文の詳細を見る
• 一般社団法人電子情報通信学会の論文
• 2012-03-06

著者

• SAKAMOTO Makoto

  University of Miyazaki

• XU Jianliang

  Ocean University of China

• Yoshinaga Tsunehiro

  Department Of Computer Science And Electronics Engineering Tokuyama College Of Technology

• Yoshinaga Tsunehiro

  Department Of Computer Science And Electronic Engineering Tokuyama College Of Technology

• YOSHINAGA Tsunehiro

  Tokuyama College of Technology

• Sakamoto Makoto

  Department Of Computer Science And Systems Engineering Faculty Of Engineering University Of Miyazaki

• Xu Jianliang

  Ocean Univ. China Qingdao Chn

• Fujimoto Tatsuya

  Tokuyama College of Technology

• Takayama Yasuhiro

  Tokuyama College of Technology

• Chikara Noriaki

  Tokuyama College of Technology

関連論文

• A Survey of Three-Dimensional Automata
• Sublinear Space-Bounded One-Way Self-Verifying Nondeterministic Turing Machines
• 空間量が対数以下に制限された存在(全称)状態のみからなる1-インクドット交代チューリングマシンの閉包性について
• Non-closure Properties of 1-Inkdot Nondeterministic Turing Machines and Alternating Turing Machines with Only Universal States Using Small Space
• A Note on Realtime One-Way Alternating and Deterministic Multi-Counter Automata(Special Issue on Selected Papers from LA Symposium)
• Sublogarithmic Space-Bounded Multi-Inkdot Alternating Turing Machines with Only Existential (Universal) States(Discrete Mathematics and Its Applications)
• Polynomial Time-Bounded Alternating Multi-Counter Automata
• Some Observations on One-way Alternating Pushdown Automata with Sublinear Space(Discrete Mathematics and Its Applications)
• On 1-Inkdot Alternating Pushdown Automata with Sublogarithmic Space(Theory of Automata, Formal Language Theory)
• Some Observations on 1-Inkdot Alternating Multi-Counter Automata with Sublinear Space
• ALTERNATION FOR TWO-WAY (INKDOT) MULTI-COUNTER AUTOMATA WITH SUBLINEAR SPACE
• Sublinear Space-Bounded Multi-Inkdot Alternating Multi-Counter Automata with Only Universal States
• 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

もっと見る 閉じる

スポンサーリンク