A TENTATIVE APPROACH TO 2-DIMENSIONAL THEORY OF DNA COMPUTATION
スポンサーリンク
概要
- 論文の詳細を見る
Two-dimensional (2D) sticker systems are defined and it is shown that 2D languages generated by regular and 2D linear equal matrix languages of R. Siromomey as well as their circular variants can be obtained as homomorphic images of 2D sticker systems and their circular variants, respectively.
- 早稲田大学の論文
- 2005-02-25
著者
関連論文
- 非決定性同時計算量について(計算機科学の基礎理論とその応用)
- 児童・生徒の情報の科学的な興味を目的とした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(計算アルゴリズムの基礎理論)