Some Restrictinons on CFGs With Memory(Complexity Theory and Related Topics)
スポンサーリンク
概要
著者
関連論文
- プログラム図式を用いたプログラム開発教育環境
- 非決定性同時計算量について(計算機科学の基礎理論とその応用)
- 言語理論の最近の話題 III
- 言語理論の最近の話題 II
- 言語理論の最近の話題 I
- 情報オリンピック : 科学技術創造立国日本を担う人材の発掘育成とその課題
- Alternating CFG 再び : 新旧種とその特徴付け (計算機科学基礎理論の新展開)
- Shrinking alternating two-pushdown automata (計算機科学基礎理論の新展開 研究集会報告集)
- Alternating CFG の拡張について(計算機科学の理論とその応用)
- 重み付きグラフの最大マッチングを求める並列近似アルゴリズム
- 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(計算アルゴリズムの基礎理論)
- E.Mendelson著, "Introduction to Mathematical Logic, Second Edition", Van Nostrand, A5判, 328+vii, US$15.95, 1979