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

I would also check out https://en.wikipedia.org/wiki/Algebraic_logic#Algebras_as_mo...

The basic (pre-category theory) idea is instead of making up new weird math just for logical purposes, start thinking more abstractly and using "regular" math concepts. The section says "models" but it should work for syntax too not just semantics (the syntax is the "initial" semantics).

Category theory takes all that order/lattice stuff and generalizes it in the same way programming generalizes logic ("whether" true/false to "which" inhabitant of a type). So it is definitely useful for people trying to explore the space of programming language designs.

The reason category theory might be useful to "regular programmers" not programming language designers, basically boils down to the belief that programming and language design are not so different after all. I can't really argue that explicitly, but think "where does designing a library interface end, and designing a domain-specific language being?". That's the basic idea.



> The section says "models" but it should work for syntax too not just semantics (the syntax is the "initial" semantics).

Can you elaborate on that?

Do you mean initial in terms of initial objects? [0]

Is this related to Herbrand universes? [1] (in which we build an interpretation of first order logic where each symbol stands as themselves)

[0] https://en.wikipedia.org/wiki/Initial_and_terminal_objects

[1] https://en.wikipedia.org/wiki/Herbrand_structure


Yes to 0, no idea but don't think so to 1




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

Search: