WG211/DomainSpecificTypes

From WG 2.11
Revision as of 10:19, 1 December 2011 by Twiki (talk) (Created page with "Category:WG211 ==Domain Specific Types.== Oege de Moor. ''Abstract'' Little languages allow richer type systems. I'll illustrate this by considering type systems for Da...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search



Domain Specific Types.

Oege de Moor.

Abstract

Little languages allow richer type systems. I'll illustrate this by considering type systems for Datalog, a query language that allows recursion but which is not Turing complete. Because of its restricted nature, one can infer very precise types; the method for doing so is a generalization of Quine's method of computing prime implicants. This is joint work with Max Schaefer, Damien Sereni, Pavel Avgustinov and Mathieu Verbaere.