diff options
Diffstat (limited to 'content/zettel/3c3b3.md')
-rw-r--r-- | content/zettel/3c3b3.md | 26 |
1 files changed, 26 insertions, 0 deletions
diff --git a/content/zettel/3c3b3.md b/content/zettel/3c3b3.md new file mode 100644 index 0000000..703fcb9 --- /dev/null +++ b/content/zettel/3c3b3.md @@ -0,0 +1,26 @@ ++++ +title = "New semantics to prove equivalent to RTL and HTL" +author = "Yann Herklotz" +tags = [] +categories = [] +backlinks = ["3c3b2"] +forwardlinks = [] +zettelid = "3c3b3" ++++ + +Maybe new semantics are needed to prove the equivalence between RTL +$\to$ RTLBlock and RTLPar $\to$ HTL. These would have to then be proven +equivalent to the current semantics, so that finally each translation is +formally proven. + +However, if it is possible then the same semantics could be used to +prove the equivalence between the languages, which might be more tricky +but would not need another equivalent semantics. It probably needs to be +investigated first to be able to tell which technique would be faster +and simpler. + +It seems that from RTLPar to HTL there should not be such a big gap in +the semantics, however, it does need to be shown that no states will be +overwritten and therefore every state will still be reachable. It might +therefore be necessary to do some renaming to ensure this property +before continuing. |