An Introduction to the Recursion Theory Framework for DNA-Based Applications in Bio-Molecular Computing and Information Processing Using the (HOL) Higher Order Logic System ¹

This nano-bio informatics introductory framework note describes the use of the function package, which provides general recursive function denitions for Isabelle/HOL. We start with very simple DNA sequencingbased examples and then gradually illustrate a way to move onto more advanced information processing topics to deal with even more promising nano-bio-information processing platforms for the future applications, like bio-chemical formalisms and computing.