#
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
|