Degree

• 博士（工学）（東京大学）
• Doctor of Engineering（The University of Tokyo）

Research History

Education

Awards

• コンピュータサイエンス領域功績賞（2022-09）
• "40th Anniversary of Theoretical Computer Science – Top Cited Articles: 1975-2014"（2015-07）
• 情報処理学会数理モデル化と問題解決研究会「功績賞」（2014-09）
• 船井情報科学振興賞（2003-03）
• NGC (New Generation Computing) Distinguished Paper Award（2002-05）

Others

Papers

• A Proposal of Real-Time DNA Queue Automaton（2023-09）
• Three step design of DNA sequences for temperature dependent devices（2023-09）
• A method to simulate the derivation process of context-free grammars by DNA strand displacements（2023-09）
• Renewable Time-Responsive DNA Circuits with Photo-Responsive Bases（2023-09）
• Monotone Control of R Systems（2022-07） [DOI] [Scopus] [Scopus]
• On Monotone Control of Right Linear Grammars with Unknown Behaviors（2021-09）
• DNA Sequence Search for Temperature Dependent DNA Devices（2021-09）
• Reducing Control Alphabet Size for the Control of Right Linear Grammars with Unknown Behaviors（2021-03-16） [DOI] [Scopus] [Scopus]
• Monotonically controlling right linear grammars with unknown behaviors to output a target string（2019-07） [DOI] [Web of Scientce]
• Leak-free Million-fold DNA Amplification with Locked Nucleic Acid and Targeted Hybridization in One Pot（2019）
• DNA Computing Boosted by a Cationic Copolymer（2018-04-25） [DOI]
• Photochemical Acceleration of DNA Strand Displacement by Using Ultrafast DNA Photo-crosslinking（2017-10） [DOI] [Web of Scientce]
• Engineering multistate DNA molecules: a tunable thermal band-pass filter（2016-10） [DOI] [Web of Scientce]
• Molecular computers for molecular robots as hybrid systems（2016-06） [DOI] [Web of Scientce]
• Analog DNA Computing Devices Toward the Control of Molecular Robots（2014-10-06）
• Molecular Robots with Sensors and Intelligence（2014-06） [DOI] [Web of Scientce]
• DNA Domino Toppling: Speeding Up DNA Logic Circuits by Localizing Reaction -- Simulation Study --（2013-09-24）
• Enumeration approach to computing chemical equilibria（2013-08） [DOI] [Web of Scientce]
• Molecular Robotics: A New Paradigm for Artifacts（2013-01） [DOI] [Web of Scientce]
• Enumeration Approach to the Analysis of Interacting Nucleic Acid Strands（2012-12-21） [DOI]
• On the properties of language classes defined by bounded reaction automata（2012-10） [DOI] [Web of Scientce]
• Reaction automata（2012-04） [DOI] [Web of Scientce]
• Molecular computing machineries-computing models and wet implementations（2012-01-01） [DOI]
• Enumeration Approach to the Analysis of Interacting Nucleic Acid Strands（2011-09）
• Enumeration Approach to the Computational Analysis of High-Dimensional Monomolecular Chemical Master Equation（2011-09）
• Efficient and Approximate Simulation Algorithm of Kinetic Folding of an RNA Molecule（2011-07）
• DNA Logic Circuits with a DNA Polymerase and a Nicking Enzyme（2011-07）
• Efficient State Minimization Algorithm of Linear Separation Automata（2010-07）
• Theory of Minimizing Linear Separation Automata（2010-03） [DOI] [CiNii Research (CiNii Articles)] [Othres link]
• Necessary and Sufficient Conditions for Learning with Correction Queries（2010）
• State and Threshold Sequence Minimization Algorithm of Linear Separation Automata（2010） [DOI] [CiNii Research (CiNii Articles)] [CiNii Books] [Othres link] [Othres link]
• Applying Symmetric Enumeration Method to One-Dimensional Assembly of Rotatable Tiles（2009） [DOI] [Web of Scientce]
• A Software Tool for Analyzing Combinatorial Hybridization Reaction Systems（2008-06）
• Symmetric Enumeration Method: A New Approach to Computing Equilibria（2008-03）
• Exact and Efficient Equilibrium State Analysis of Interacting RNA Molecules（2008）
• Stochastically Approximating Tree Grammars by Regular Grammars and Its Application to Faster ncRNA Family Annotation（2007）
• A Characterization of Language Classes Learnable with Correction Queries（2007）
• Stochastic Regular Approximation of Tree Grammars and Its Application to Faster ncRNA Family Annotation（2007） [CiNii Research (CiNii Articles)] [CiNii Books] [Othres link]
• Stochastically Approximating Tree Grammars by Regular Grammars and Its Application to Faster ncRNA Family Annotation（2007）
• A New Approach to Computing Equilibrium State of Combinatorial Hybridization Reaction Systems（2007） [Web of Scientce]
• A New Approach to Computing Equilibrium State of Combinatorial Chemical Reaction Systems（2006-11）
• Efficient algorithm for testing structure freeness of finite set of biomolecular sequences（2006） [DOI]
• Probabilistic Inference in Test Tube and Its Application to Gene Expression Profiles（2006）
• A grammatical approach to the alignment of structure-annotated strings（2005-12） [DOI] [Web of Scientce]
• Efficient Algorithms for Testing Structure Freeness of Finite Set of Biomolecular Sequences（2005）
• An algorithm for testing structure freeness of biomolecular sequences（2004） [Web of Scientce]
• Testing Structure Freeness of Regular Sets of Biomolecular Sequences（2004） [CiNii Research (CiNii Articles)]
• Evaluating Biomolecular Sequences Using Hydrogen Bond Network Graph（2004）
• Efficient learning of k-reversible context-free grammars from positive structural examples（2004） [Web of Scientce]
• On template method for DNA sequence design（2003） [Web of Scientce]
• DNA sequence design using templates（2002） [Web of Scientce]
• A Magic Pot : Self-assembly computation revisited（2002）
• Multiple splicing systems and the universal computability（2001-08） [Web of Scientce]
• Formal properties of PA-matching（2001-07） [Web of Scientce]
• Approximate Identification and Finite Elasticity（2001）
• Sticker Systems with Complex Structures（2001）
• Concentration Prediction of Ligation Reaction Systems（2001）
• Horn Clause Computation by Self Assembly of DNA Molecules（2001）
• Concentration Prediction of Pattern Reaction Systems（2000-08）
• Iterated transductions and efficient learning from positive data: A unifying view（2000） [Web of Scientce]
• On the universality of Post and splicing systems（2000-01） [Web of Scientce]
• Horn clause computation with DNA molecules（1999-07） [Web of Scientce]
• Tree adjoining grammars for RNA structure prediction（1999-01） [Web of Scientce]
• Learning local languages and their application to DNA sequence analysis（1998-10） [Web of Scientce]
• Locality, reversibility, and beyond: Learning languages from positive data（1998） [Web of Scientce]
• Learning approximately regular languages with reversible languages（1997-03） [Web of Scientce]
• DNA implementation of simple Horn clause computation（1997） [Web of Scientce]
• On the power of circular splicing systems and DNA computability（1997） [Web of Scientce]
• Identifiability of subspaces and homomorphic images of zero-reversible languages（1997） [Web of Scientce]
• Families of Noncounting Languages and their Learnability from Positive Data（1996）
• DNA Splicing Systems and Post Systems（1996） [CiNii Research (CiNii Articles)]
• IDENTIFYING STRATEGIES USING DECISION LISTS FROM TRACE INFORMATION（1995-05） [Web of Scientce]
• DNA Evolutionary Linguistics and RNA Structure Modeling（1995） [CiNii Research (CiNii Articles)]
• Approximately Learning Regular Languages with respect to Reversible Languages, A Rough Set Based Analysis（1995） [CiNii Research (CiNii Articles)]
• On Approximately Identifying Concept Classes in the Limit（1995） [CiNii Research (CiNii Articles)]
• Grammatically Modeling and Predicting RNA Secondary Structures（1995） [CiNii Research (CiNii Articles)]
• Learning Local Languages and Its Application to Protein alpha-chain Identification（1994） [CiNii Research (CiNii Articles)]
• Learning Concatenations of Locally Testable Languages from Positive Data（1994）
• An Extended Rough Set Theory Toward Approximate Learning of Formal Languages（1994） [CiNii Research (CiNii Articles)]
• Inductive Learning of Regular Sets from Examples: A Rough Set Approach（1994）
• Modeling RNA Secondary Structures Using Tree Grammars（1994） [CiNii Research (CiNii Articles)]
• ALGORITHMS FOR FINDING THE LARGEST SUBTREE WHOSE COPIES COVER ALL THE LEAVES（1993-06） [Web of Scientce]
• 木パターン上の決定リストの学習とその推論制御への応用（1993）
• LEARNING DECISION LISTS OVER TREE PATTERNS AND ITS APPLICATION（1993） [Web of Scientce]
• Learning Strategies Using Decision Lists（1993） [CiNii Research (CiNii Articles)]
• A Similarity Measure for DNA Sequence Analysis Based on Locality（1993） [DOI] [CiNii Research (CiNii Articles)] [Othres link]
• 情報保存的な問題領域におけるトレースからの問題分割戦略の獲得（1992）
• トレースを利用した戦略の獲得と知識の分類手法（1991） [CiNii Research (CiNii Articles)] [CiNii Books] [Othres link]

Misc

• 分子コンピュータ設計のための計算モデル（2019）
• 分子計算の理論モデル（2000） [CiNii Research (CiNii Articles)] [CiNii Books] [Othres link]
• Inductive Inference of Formal Languages ("Recent Dvelopments in the Theory and Applications of Machine Learning")（1999-09-01） [CiNii Research (CiNii Articles)] [CiNii Books] [Othres link] [Othres link]
• 分子コンピュータ --- その理論と実験（1999） [CiNii Research (CiNii Articles)] [CiNii Books] [Othres link]
• 形式言語の帰納的学習（1999）
• ラフ集合理論とその応用（1996）
• 計算論的言語理論と DNA 計算（1996）
• ラフ集合--その理論と応用-3-ラフ集合と意志決定（1994-09） [CiNii Research (CiNii Articles)] [CiNii Books] [Othres link]
• ラフ集合と意思決定（1994） [CiNii Research (CiNii Articles)]

Presentations

• DNA分子による FIFO データ構造の実装方法の提案（2023-03-09）
• 未知の振る舞いを持つ制御付き右正則文法の生成能力について（2021-03-08）
• 未知の振る舞いを持つ正則文法に対する制御システムの信号数の削減（2019）
• 反応システムの制御における信号数の削減（2019）
• Hill型の融解曲線をもつDNA塩基配列の設計（2019）
• 未知の振る舞いを持つ正則文法とその制御（2018-10-26）
• 反応システムの制御によるブール関数の計算（2018-10-26）
• Toward Design and Analysis of Analog Computing Chemical Reaction Circuits（2015-10-28）
• Toward Efficient Computation of Chemical Equilibria of Interacting Nucleic Acid Strands Including Pseudoknots（2015-10-28）
• On Time Responsive DNA Analog Computing Devices（2014-10-28）
• Reaction Graphs Controlled by External Signals（2014-10-28）
• 鎖置換反応ダイナミクスを利用したアナログコンピュータの構築に向けて（2014-05-09）
• 分子ロボットに知性は実現できるか -計算論的立場から-（2013-11）
• グラフによる分子種の数え上げと化学反応系の解析（2013-11）
• 分子ロボティクス --- 感覚と知能を備えた分子ロボットの創成 ---（2013-11）
• Progress in Enumeration Approach to Computing Chemical Equilibrium of Interacting Nucleic Acid Strands（2013-10-28）
• DNA を用いた組み合わせ回路の高速化について（2013-03）
• 知能を実現する化学反応回路の構築を目指して（2012-10）
• 仮想核酸配列インタラクション反応系の平衡状態解析（2011）
• Enumeration Approach to the Analysis of Complex Chemical Reaction Systems（2010-06）
• Enumeration of Structures and Efficient Analysis of Complicated Chemical Reaction Systems（2010-06）
• Minimization Algorithm of Linear Separation Automata（2010-03）
• RNAインタラクション反応の線形な2次構造レベルでの解析アルゴリズム（2010-03）
• Theory of Minimizing Linear Separation Automata（2009-12）
• 線形分離オートマトンを用いたパターン識別手法の理論的基礎について（2009-03）
• RNA フォールディングシミュレーションのための新しいアルゴリズム（2009-03）
• On State-Merging Strategies of RPNI Algorithm that Guarantee Identifiability in the Limit（2008）
• A General Framework for Efficient Equilibrium State Analysis of Hybridization Reaction Systems（2007-12）
• 組合せ爆発を内包する化学反応系の平衡状態計算（2007-09）
• Stochastic Regular Approximation of Tree Grammars and Its Application to Faster ncRNA Family Annotation（2007）
• Tree Grammars for RNA Secondary Structure Analysis（2005-11）
• Efficient Tree Grammatical Modeling of RNA Secondary Structures from Alignment Data（2005）
• A Grammatical Approach to the Alignment of SA-Strings（2005）
• Efficiently Evaluating Structure Freeness of Biomolecular Sequences（2004）
• Hierarchical Alignment of RNA Secondary Structures Including Pseudoknots（2004）
• Efficient Alignment Method for RNA Secondary Structures Including Pseudoknots（2004）
• Algorithms for Evaluating Sequence Sets for DNA Computing（2004）
• バルジ・内部ループを形成しない DNA 配列セットの設計（2002）
• Learning Locally Testable Languages and Its Application to Protein Identification（2001-02）
• Modeling RNA Secondary Structures using Tree Grammars and Its Application to RNA Secondary Structure Prediction（2001-02）
• Modeling RNA Secondary Structures using Tree Grammars and Its Application to RNA Secondary Structure Prediction（2001-02）
• DNA コンピューティング --- その概観と理論的研究（2001）
• 確率計算システムとしての分子反応系について（2000）
• 制御付き離散事象システムの学習について（1999-09）
• DNA分子を用いたホーン節の計算について (A Note on Horn Clause Computation with DNA Molecules)（1999-03）

Books and Other Publications

• 自然計算へのいざない（2015-11-30）
• DNA Computing and Molecular Programming, 20th International Conference（2014-09-22）
• Grammatical Inference: Algorithms and Applications, 8th International Colloquium, ICGI 2006（2006-09）
• Recent Advances in Formal Languages and Applications（2006）
• 計算論的学習（2001）
• DNA Computing --- New Computing Paradigms（1999）

Works

Research Projects

Media Coverage

Industrial Property Rights

Professional Memberships

• 人工知能学会
• 情報処理学会

Committee Memberships

Teaching Experience

• コンピュータサイエンス実験第二
• 国際科目・アルゴリズム
• 応用アルゴリズム論
• 三大学連携学部・英語科目・アルゴリズム
• アルゴリズム論第二
• 情報・ネットワーク工学専攻基礎
• コンピュータサイエンス実験第二
• 応用アルゴリズム論
• Computer Algorithms
• アルゴリズム論第二
• 情報・ネットワーク工学専攻基礎
• Computer Algorithms
• Advanced Communication Engineering and Informatics IV
• Advanced Communication Engineering and Informatics IV
• Advanced Communication Engineering and Informatics IV

Social Contribution

Academic Contribution

• PC member of International Conference on DNA Computers and Molecular Programming