Abstract:In 1986, Flagg and Friedman \cite{ff} gave an elegant alternative proof of the faithfulness of Gödel (or Rasiowa-Sikorski) translation $(\cdot)^\Box$ of Heyting arithmetic $\bf HA$ to Shapiro's epistemic arithmetic $\bf EA$. In §2, we shall prove the faithfulness of $(\cdot)^\Box$ without using stability, by introducing another translation from an epistemic system to corresponding intuitionistic system which we shall call \it the modified Rasiowa-Sikorski translation\rm . That is, this introduction of the new translation simplifies the original Flagg and Friedman's proof. In §3, we shall give some applications of the modified one for the disjunction property ($\mathsf{DP}$) and the numerical existence property ($\mathsf{NEP}$) of Heyting arithmetic. In §4, we shall show that epistemic Markov's rule $\mathsf{EMR}$ in $\bf EA$ is proved via $\bf HA$. So $\bf EA$ $\vdash \mathsf{EMR}$ and $\bf HA$ $\vdash \mathsf{MR}$ are equivalent. In §5, we shall give some relations among the translations treated in the previous sections. In §6, we shall give an alternative proof of Glivenko's theorem. In §7, we shall propose several(modal-)epistemic versions of Markov's rule for Horsten's modal-epistemic arithmetic $\bf MEA$. And, as in §4, we shall study some meta-implications among those versions of Markov's rules in $\bf MEA$ and one in $\bf HA$. Friedman and Sheard gave a modal analogue $\mathsf{FS}$ (i.e. Theorem in \cite{fs}) of Friedman's theorem $\mathsf{F}$ (i.e. Theorem 1 in \cite {friedman}): \it Any recursively enumerable extension of $\bf HA$ which has $\mathsf{DP}$ also has $\mathsf{NPE}$\rm . In §8, we shall give a proof of our \it Fundamental Conjecture \rm $\mathsf{FC}$ proposed in Inoué \cite{ino90a} as follows: $\mathsf{FC}: \enspace \mathsf{FS} \enspace \Longrightarrow \enspace \mathsf{F}.$ This is a new type of proofs. In §9, I shall give discussions.

How to avoid the commuting conversions of IPC

Self-referentiality of Brouwer-Heyting-Kolmogorov semantics.

Revisiting Parametricity: Inductives and Uniformity of Propositions

Ruitenburg's Theorem mechanized and contextualized

Sharing proofs with predicative theories through universe-polymorphic elaboration

Linear-use CPS translations in the Enriched Effect Calculus

The Logical Essence of Compiling With Continuations

Realizing Implicit Computational Complexity

A modal logic amalgam of classical and intuitionistic propositional logic

Algebraic Semantics for a Mixed Type Fragment of IPC

The Marriage of Univalence and Parametricity

Confining Windows Inter-Process Communications for OS-Level Virtual Machine

Axioms for the Theory of Lambda-Conversion

Continuation-Passing Style and Strong Normalisation for Intuitionistic Sequent Calculi

Natural Factors of the Medvedev Lattice Capturing IPC

Self-referentiality in the Brouwer-Heyting-Kolmogorov Semantics of Intuitionistic Logic.

Composing inference algorithms as program transformations

Natural Factors of the Muchnik Lattice Capturing IPC

Modular Certification of Low-Level Intermediate Representation Programs

Epistemic systems and Flagg and Friedman's translation