History log of /seL4-l4v-master/HOL4/examples/computability/kolmog/pfreefnsScript.sml
Revision Date Author Comments
# c9a20fc3 18-Aug-2020 Michael Norrish <michael.norrish@data61.csiro.au>

Remove ridiculous automatic rewrite from churchDBTheory

(I put it in there in the first place, of course.)

Fix some knock-on breakages. Also start to formulate converse of
Kraft inequality.


# de5e3f31 26-Jan-2020 Michael Norrish <michael.norrish@data61.csiro.au>

Tidy up a number of things, moving common bl stuff to boolLists


# b9567136 26-Jan-2020 Michael Norrish <michael.norrish@data61.csiro.au>

Fix pfreefnsTheory to actually build


# 859f39dc 26-Jan-2020 Michael Norrish <michael.norrish@data61.csiro.au>

More useful facts about universal prefix free machine


# a0c4e28d 24-Jan-2020 Michael Norrish <michael.norrish@data61.csiro.au>

Establish λ-term Upf that is a universal machine for pfree fns

In particular, Upf @@ church (M ⊗ x) is the result of machine M on x
if M is prefix-free. If M is not, then the behaviour is of a
prefix-free subset of M's domain.


# 103e8360 24-Jan-2020 Michael Norrish <michael.norrish@data61.csiro.au>

Start on showing existence of computable prefix-free U machine