Masami Hagiya

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Programming by example and proving by example using higher-order unification2023-04-28Paper
From programming-by-example to proving-by-example
Lecture Notes in Computer Science
2022-08-16Paper
Self-stabilizing distributed algorithms by gellular automata
Complex Systems
2021-09-08Paper
Self-stabilizing distributed algorithms by gellular automata2021-07-08Paper
Turing-completeness of asynchronous non-camouflage cellular automata
Information and Computation
2020-09-17Paper
On the Persistency of Gellular Automata
Reversibility and Universality
2020-05-28Paper
Self-stabilizing gellular automata2019-10-10Paper
Implementation of Turing machine using DNA strand displacement2018-10-26Paper
Turing-completeness of asynchronous non-camouflage cellular automata
Cellular Automata and Discrete Complex Systems
2018-03-08Paper
A bounds inference method for vector-based memoization
Proceedings of the second ACM SIGPLAN international conference on Functional programming
2017-08-21Paper
Universal totalistic asynchonous cellular automaton and its possible implementation by DNA
Unconventional Computation and Natural Computation
2016-09-28Paper
Molecular computers for molecular robots as hybrid systems
Theoretical Computer Science
2016-05-27Paper
On DNA-based gellular automata
Unconventional Computation and Natural Computation
2015-09-14Paper
Computational soundness of indistinguishability properties without computable parsing
Information Security Practice and Experience
2012-06-29Paper
Decidability of safety properties of timed multiset rewriting
Lecture Notes in Computer Science
2011-04-08Paper
A decision procedure for alternation-free modal -calculi2011-03-30Paper
Model checking of concurrent algorithms: from Java to C
Distributed, Parallel and Biologically Inspired Systems
2010-10-27Paper
Decidability and undecidability results on the modal -calculus with a natural number-valued semantics
Logic, Language, Information and Computation
2010-09-29Paper
Computationally Sound Formalization of Rerandomizable RCCA Secure Encryption
Formal to Practical Security
2009-06-09Paper
Unravel Four Hairpins!
DNA Computing
2008-04-04Paper
Displacement Whiplash PCR: Optimized Architecture and Experimental Validation
DNA Computing
2008-04-04Paper
Functional and Logic Programming
Lecture Notes in Computer Science
2007-09-25Paper
DNA Computing
Lecture Notes in Computer Science
2006-10-19Paper
Unconventional Computation
Lecture Notes in Computer Science
2006-07-07Paper
Automated Reasoning with Analytic Tableaux and Related Methods
Lecture Notes in Computer Science
2006-07-07Paper
Analyzing secondary structure transition paths of DNA/RNA molecules
Lecture Notes in Computer Science
2006-01-10Paper
Conformational addressing using the hairpin structure of single-strand DNA
Lecture Notes in Computer Science
2006-01-10Paper
Secondary structure design of multi-state DNA machines based on sequential structure transitions
Lecture Notes in Computer Science
2006-01-10Paper
Formalization of planar graphs
Lecture Notes in Computer Science
2005-07-04Paper
Searching for mutual exclusion algorithms using BDDs
Lecture Notes in Computer Science
2004-08-11Paper
PNA-mediated Whiplash PCR
Lecture Notes in Computer Science
2004-08-11Paper
The fidelity of the tag-antitag system
Lecture Notes in Computer Science
2004-08-11Paper
Horn clause computation by self-assembly of DNA molecules
Lecture Notes in Computer Science
2004-08-11Paper
Verification of authentication protocols based on the binding relation
Lecture Notes in Computer Science
2003-08-11Paper
Complexity analysis of the SAT engine: DNA algorithms as probabilistic algorithms.
Theoretical Computer Science
2003-01-21Paper
Formalization and analysis of class loading in Java
Higher-Order and Symbolic Computation
2002-12-15Paper
Theory and construction of molecular computers
Lecture Notes in Computer Science
2002-11-25Paper
DNA computation simulator based on abstract bases
Soft Computing
2002-07-25Paper
Higher order generalization and its application in program verification
Annals of Mathematics and Artificial Intelligence
2002-06-27Paper
From molecular computing to molecular programming
Lecture Notes in Computer Science
2002-05-07Paper
scientific article; zbMATH DE number 1568019 (Why is no real title available?)2001-02-21Paper
scientific article; zbMATH DE number 1342097 (Why is no real title available?)2001-02-05Paper
Higher order generalization
Lecture Notes in Computer Science
2000-01-12Paper
A typed -calculus for proving-by-example and bottom-up generalization procedure
Theoretical Computer Science
1997-02-28Paper
A transformation method for dynamic-sized tabulation
Acta Informatica
1995-06-21Paper
Synthesis of rewrite programs by higher-order and semantic unification
New Generation Computing
1991-01-01Paper
Generalization from partial parametrization in higher-order type theory
Theoretical Computer Science
1989-01-01Paper
Meta-circular interpreter for a strongly typed language
Journal of Symbolic Computation
1989-01-01Paper
scientific article; zbMATH DE number 4016165 (Why is no real title available?)1987-01-01Paper
Foundation of logic programming based on inductive definition
New Generation Computing
1984-01-01Paper
A proof description language and its reduction system
Publications of the Research Institute for Mathematical Sciences, Kyoto University
1983-01-01Paper


Research outcomes over time


This page was built for person: Masami Hagiya