aboutsummaryrefslogtreecommitdiffhomepage
path: root/readme.md
diff options
context:
space:
mode:
authorMarvin Borner2023-10-03 23:15:56 +0200
committerMarvin Borner2023-10-03 23:15:56 +0200
commit0525f043d62dba0824b44236d4090ece64630828 (patch)
tree9d0ec8be9e28e4426c528bf7cf408d779e130c80 /readme.md
parent9825d231a90e0763218bb956f7894f24ab4836db (diff)
Minor improvements
Diffstat (limited to 'readme.md')
-rw-r--r--readme.md20
1 files changed, 12 insertions, 8 deletions
diff --git a/readme.md b/readme.md
index 0f7a61b..9828dad 100644
--- a/readme.md
+++ b/readme.md
@@ -1,7 +1,7 @@
# Jotter
-Jotter (pronounced /dʒɑt.ər/) is a Turing tarpit and “an even better
-Gödel-numbering” than its “sister language”
+Jotter (pronounced /dʒɑt.ər/) is a Turing tarpit and an even better
+Gödel-numbering than its sister language
[Jot](https://esolangs.org/wiki/Jot).
## Semantics of Jotter
@@ -13,18 +13,22 @@ Gödel-numbering” than its “sister language”
[F1]ᵣ -> ([F]ₗK)
`[F]` converts the Jotter program `F` to combinatory logic. The
-associativity toggles between left and right (denoted by `ₗ/ᵣ`),
-starting with the `ₗ` state.
+associativity toggles between left and right (denoted by `ₗ/ᵣ`).
+
+The starting state depends on the length of the program: `ₗ` if
+`len % 2 == 0` (even) and `ᵣ` if `len % 2 == 1` (odd). Don’t worry, this
+only forces the core (the empty string, `I`) to always be on the left
+side of the application.
## Jot vs. Jotter
Jotter has exactly the same (regular) syntax as Jot, including support
-of the null program.
+for the null program.
Every Jot program can easily be translated to Jotter:
- [] -> -> I
- [F0] -> ???
+ [] -> -> I
+ [F0] -> [F]01 -> ([F]S)
[F1] -> ???
-Therefore Jotter is *Turing complete*.
+Therefore Jotter is *Turing-complete*.