Back

型なし計算(NatBool)

  • 構文に曖昧性がないため、括弧表記などはありません。

  • ループや再帰を実現する方法がなく、チューリング完全でない言語の例と言えます。電卓のようなものです。

構文

t=truefalseiftthentelset0succ tpred tiszero t \begin{align*} \textcolor{#A4D0A4}{\mathrm{\bold t}} \Coloneqq & \\ & \mathrm{true} \\ & \mathrm{false} \\ & \mathrm{if} \medspace \textcolor{#A4D0A4}{\mathrm{\bold t}} \medspace \mathrm{then} \medspace \textcolor{#A4D0A4}{\mathrm{\bold t}} \medspace \mathrm{else} \medspace \textcolor{#A4D0A4}{\mathrm{\bold t}} \\ & \mathrm{0} \\ & \mathrm{succ} \space \textcolor{#A4D0A4}{\mathrm{\bold t}} \\ & \mathrm{pred} \space \textcolor{#A4D0A4}{\mathrm{\bold t}} \\ & \mathrm{iszero} \space \textcolor{#A4D0A4}{\mathrm{\bold t}} \\ \end{align*}
Loading...
STEP: 0
if(iszero(succ(0)))then(false)else(iszero(0))\mathrm{if} \medspace (\mathrm{iszero} (\mathrm{succ} (0))) \medspace \mathrm{then} \medspace (\mathrm{false}) \medspace \mathrm{else} \medspace (\mathrm{iszero} (0))
Loading...