Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Thank you for this, way more digestible.

So if it's just an unlabeled tree (nodes hold no data) then the only information is the child order / count, correct? So part of it is somehow mapping some high level information to combination of nodes and children, and back (after some manipulation), correct? Or am I misunderstanding everything?



Correct. I think of it this way: The reduction rules prescribe an encoding for functions, but don't describe it for other (traditional) data. But there are very canonical choices of course, which the demos on the website follow: * false := t and true := t t * Pairs are t first_elem second_elem * Lists could be encoded as (t first_elem (t second_elem (t third_elem ...))) with empty list being t * Natural numbers as lists of booleans (LSB first) * Strings as lists of natural numbers (unicode code points)

These choices will affect what the functions that operate on data look like, concretely.


Thanks, your comment really helped me understand what's going on here!

It'd be great if you could add some beginner-friendly introduction to your website. :)




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: