Shrinking alternating two-pushdown automata (計算機科学基礎理論の新展開 研究集会報告集)

スポンサーリンク

概要

• 論文の詳細を見る
• 京都大学の論文

著者

• 守屋 悦朗

  早稲田大学|情報オリンピック日本委員会

• オットー F

  カッセル大学

• 守屋 悦朗

  早稲田大学教育・総合科学学術院

• 守屋 悦朗

  早稲田大学

関連論文

• 非決定性同時計算量について(計算機科学の基礎理論とその応用)
• 児童・生徒の情報の科学的な興味を目的としたBebras国際コンテスト参加報告
• 言語理論の最近の話題 III
• 言語理論の最近の話題 II
• 言語理論の最近の話題 I
• 情報オリンピック : 科学技術創造立国日本を担う人材の発掘育成とその課題
• Alternating CFG 再び : 新旧種とその特徴付け (計算機科学基礎理論の新展開)
• Shrinking alternating two-pushdown automata (計算機科学基礎理論の新展開 研究集会報告集)
• Alternating CFG の拡張について(計算機科学の理論とその応用)
• 部分グラフ連結化問題による計算量の階層
• スタック反転数限定PDAのSpace Complexity
• 4.情報オリンピック : 国際科学オリンピックおよびプログラミングコンテストの紹介(未来のコンピュータ好きを育てる)
• スタック反転数限定PDAのSpace Complexity
• J.E.Hopcroft, J.D. Ullman 著, "Introduction to Automata Theory, Languages, and Computation", Addison-Wesley, A5変形版, X+418, \6,670, 1979
• 重み付きグラフの最大マッチングを求める並列近似アルゴリズム
• A TENTATIVE APPROACH TO 2-DIMENSIONAL THEORY OF DNA COMPUTATION
• 国際情報オリンピック--アルゼンチン大会レポ-ト
• 最適な最短経路アルゴリズムを持つグラフについて
• Some additional remarks on grammatical characterizations of alternating PDAs (理論計算機科学の深化--新たな計算世界観を求めて RIMS研究集会報告集)
• CFG/PDA の alternation 付与方法ほかについて(計算理論とアルゴリズムの新展開)
• Variants of alternating grammars
• A Generalization of Tree Automata and Traversal of Trees(Fundamental Studies on Computational Complexity)
• On Tree Automata and Partitioning Automata
• Some Restrictinons on CFGs With Memory(Complexity Theory and Related Topics)
• ある拡張文法/オートマトンに関するコメント(計算アルゴリズムと計算量の基礎理論)
• CFGにおける並列性 : 多ヘッドCFG,部分同期CFG,および交代CFG(計算アルゴリズムの基礎理論)

もっと見る 閉じる

スポンサーリンク