RSS Feed for term rewriting theory https://solvonauts.org/%3Faction%3Drss_search%26term%3Dterm+rewriting+theory RSS Feed for term rewriting theory 6.844 Computability Theory of and with Scheme (MIT) 6.844 Computability Theory of and with Scheme (MIT) 6 844 is a graduate introduction to programming theory logic of programming and computability with the programming language Scheme used to crystallize computability constructions and as an object of study itself Topics covered include programming and computability theory based on a term rewriting substitution model of computation by Scheme programs with side effects computation as algebraic manipulation Scheme evaluation as algebraic manipulation and term rewriting theory paradoxes from self application and introduction to formal programming semantics undecidability of the Halting Problem for Scheme properties of recursively enumerable sets leading to Incompleteness Theorems for Scheme equivalences logic for program specification and verification and Hilbert s Tenth Prob 6 844 is a graduate introduction to programming theory logic of programming and computability with the programming language Scheme used to crystallize computability constructions and as an object of study itself Topics covered include programming and computability theory based on a term rewriting substitution model of computation by Scheme programs with side effects computation as algebraic manipulation Scheme evaluation as algebraic manipulation and term rewriting theory paradoxes from self application and introduction to formal programming semantics undecidability of the Halting Problem for Scheme properties of recursively enumerable sets leading to Incompleteness Theorems for Scheme equivalences logic for program specification and verification and Hilbert s Tenth Prob http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-844-computability-theory-of-and-with-scheme-spring-2003 http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-844-computability-theory-of-and-with-scheme-spring-2003 6.844 Computability Theory of and with Scheme (MIT) 6 844 is a graduate introduction to programming theory logic of programming and computability with the programming language Scheme used to crystallize computability constructions and as an object of study itself Topics covered include programming and computability theory based on a term rewriting substitution model of computation by Scheme programs with side effects computation as algebraic manipulation Scheme evaluation as algebraic manipulation and term rewriting theory paradoxes from self application and introduction to formal programming semantics undecidability of the Halting Problem for Scheme properties of recursively enumerable sets leading to Incompleteness Theorems for Scheme equivalences logic for program specification and verification and Hilbert s Tenth Prob https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-844-computability-theory-of-and-with-scheme-spring-2003 https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-844-computability-theory-of-and-with-scheme-spring-2003