Algebra and co- ..in the theory of programming
Algebra and co- ..in the theory of programming
Speaker: Prof. Sanjiva Prasad The talk explores a few elementary concepts from abstract algebra that (should) inform our data-centric development of common programs and data types, but are often elided in most textbook treatments. Included are sets, monoids, boolean algebras, semirings and Kleene algebras, structure-preserving maps and homomorphisms, and notions of co-induction. The talk is… Read More »Algebra and co- ..in the theory of programming