1 <?xml version="1.0" encoding="UTF-8"?>
2 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1//EN" "http://www.w3.org/TR/xhtml11/DTD/xhtml11.dtd">
3 <html xmlns="http://www.w3.org/1999/xhtml" dir="ltr" lang="en-us">
5 <meta http-equiv="Content-Language" content="en-us" />
6 <meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
7 <meta http-equiv="Content-Style-Type" content="text/css" />
8 <meta name="author" content="Ferruccio Guidi" />
9 <meta name="description" content="\lambda\delta home page" />
10 <title>\lambda\delta home page</title>
11 <link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/ld_web.css" />
12 <link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/lddl.css" />
13 <link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/xhtbl.css" />
14 <link rel="shortcut icon" href="http://lambdadelta.info/images/crux_16.ico" />
18 <a href="http://lambdadelta.info/">
19 <img class="icon32" alt="[lambdadelta home]" title="lambdadelta home" src="http://lambdadelta.info/images/crux_32.png" />
22 <div class="head1">The Formal Systems of the λδ (\lambda\delta) Family</div>
24 <img class="rule" alt="[Spacer]" title="lambdadelta rainbow rule" src="http://lambdadelta.info/images/rainbow.png" />
26 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
29 <div xmlns:ld="http://lambdadelta.info/" class="text">
30 <table cellpadding="4" cellspacing="0">
33 <td class="snns capitalize italic sky">
34 <a href="http://lambdadelta.info/index.html">home</a>
36 <td class="snns capitalize italic magenta">
37 <a href="http://lambdadelta.info/news.html">news</a>
39 <td class="snns capitalize italic white">
40 <a href="http://lambdadelta.info/specification.html">specification</a>
42 <td class="snnn capitalize italic white">
45 <td class="snnn capitalize italic white">
48 <td class="snns capitalize italic orange">
49 <a href="http://lambdadelta.info/documentation.html">documentation</a>
51 <td class="snns capitalize italic green">
52 <a href="http://lambdadelta.info/implementation.html">implementation</a>
54 <td class="ssnn capitalize italic green">
59 <td class="snns capitalize sky">
60 <a href="http://lambdadelta.info/index.html#foreword">foreword</a>
62 <td class="snns capitalize magenta">
63 <a href="http://lambdadelta.info/news.html#milestones">milestones</a>
65 <td class="snns capitalize white">
66 <a href="http://lambdadelta.info/specification.html#v2">version 2</a>
68 <td class="snnn capitalize white">(<a href="http://lambdadelta.info/ground_2.html">background</a> - <a href="http://lambdadelta.info/basic_2.html">core</a> - <a href="http://lambdadelta.info/apps_2.html">applications</a>)</td>
69 <td class="snnn capitalize white">
72 <td class="snns capitalize orange">
73 <a href="http://lambdadelta.info/documentation.html#v2">version 2</a>
75 <td class="snns capitalize green">
76 <a href="http://lambdadelta.info/implementation.html#lddl">library</a>
78 <td class="ssnn capitalize green">(<a href="http://lambdadelta.info/static/lddl/">static LDDL directory</a>)</td>
81 <td class="snss capitalize sky">
82 <a href="http://lambdadelta.info/index.html#citations">citations</a>
84 <td class="snss capitalize magenta">
85 <a href="http://lambdadelta.info/news.html#visibility">visibility</a>
87 <td class="snss capitalize white">
88 <a href="http://lambdadelta.info/specification.html#v1">version 1</a>
90 <td class="snsn capitalize white">(<a href="http://lambdadelta.info/ground_1.html">background</a> - <a href="http://lambdadelta.info/basic_1.html">core</a>)</td>
91 <td class="snsn capitalize white">(<a href="http://lambdadelta.info/static/matita/lambdadelta/">static HELM directory</a>)</td>
92 <td class="snss capitalize orange">
93 <a href="http://lambdadelta.info/documentation.html#v1">version 1</a>
95 <td class="snss capitalize green">
96 <a href="http://lambdadelta.info/implementation.html#helena">helena</a>
98 <td class="sssn capitalize green">
105 <div xmlns:ld="http://lambdadelta.info/" class="head2dx" id="foreword">Foreword <img class="icon37" alt="[spacer]" title="lambdadelta butterfly" src="http://lambdadelta.info/images/b9.png" />
107 <div xmlns:ld="http://lambdadelta.info/" class="text">
108 The formal systems of the λδ (\lambda\delta) family are typed λ-calculi aiming to support
109 the foundational frameworks for Mathematics that require an underlying specification language
110 (for example the <a href="http://www.math.unipd.it/~maietti/">Minimalist Foundation</a>
111 and its predecessors).
113 <div xmlns:ld="http://lambdadelta.info/" class="text">
114 The λδ family is developed within the
115 <a href="http://helm.cs.unibo.it/">Hypertextual Electronic Library of Mathematics</a>
116 as a set of machine-checked digital specifications.
118 <div xmlns:ld="http://lambdadelta.info/" class="text">
119 This is the family logo: <a href="http://lambdadelta.info/images/crux_177.png">crux_177.png</a>
120 (revised <span class="emph alpha">2012-09</span>).
122 <div xmlns:ld="http://lambdadelta.info/" class="text">
123 <span class="emph alpha">Notice for the user of Internet Explorer.</span>
124 To view this site correctly, please select a font
125 with <a href="http://www.unicode.org/">Unicode</a> support.
126 For example "Lucida Sans Unicode" (it should be already installed on your system).
127 To change the current font follow:
128 "Tools" menu → "Internet Options" entry → "General" tab → "Fonts" button.
130 <!-- ===================================================================== -->
131 <div xmlns:ld="http://lambdadelta.info/" class="head2dx" id="citations">Citations <img class="icon37" alt="[spacer]" title="lambdadelta butterfly" src="http://lambdadelta.info/images/b9.png" />
133 <div xmlns:ld="http://lambdadelta.info/" class="text">
134 This is a list of publications citing λδ documentation.
136 <ul xmlns:ld="http://lambdadelta.info/" id="C7">
138 C. Dunchev, F. Guidi, C. Sacerdoti Coen, E. Tassi:
139 <span class="emph alpha">ELPI: Fast, Embeddable, λProlog Interpreter</span>
140 (2015). In proc. of LPAR 20. Lecture Notes in Computer Science, 9450, pp. 460-468. Springer.
143 <ul xmlns:ld="http://lambdadelta.info/" id="C6">
145 A. Asperti, W. Ricciotti, C. Sacerdoti Coen, E. Tassi:
146 <span class="emph alpha">Formal metatheory of programming languages in the Matita interactive theorem prover</span>
147 (2012). In Journal of Automated Reasoning, 49(3), pp. 427-451. Springer.
150 <ul xmlns:ld="http://lambdadelta.info/" id="C5">
153 <span class="emph alpha">Consistency of the minimalist foundation with Church thesis and Bar Induction</span>
154 (2012). Submitted article.
157 <ul xmlns:ld="http://lambdadelta.info/" id="C4">
160 <span class="emph alpha">Theoretical and implementation aspects in the mechanization of the metatheory of programming languages</span>
161 (July 2011). Ph.D. Thesis in Computer Science, Technical Report UBLCS-2011-09, University of Bologna.
164 <ul xmlns:ld="http://lambdadelta.info/" id="C3">
167 <span class="emph alpha">Faithful Reproductions of the Automath Landau Formalization</span>
168 (2011). Technical report.
171 <ul xmlns:ld="http://lambdadelta.info/" id="C2">
174 <span class="emph alpha">A minimalist two-level foundation for constructive mathematics</span>
175 (2009). In Annals of Pure and Applied Logic, 160(3), pp. 319-354. Elsevier.
178 <ul xmlns:ld="http://lambdadelta.info/" id="C1">
181 <span class="emph alpha">First Year Report: Realisability methods of proof and semantics with application to expansion</span>
182 (July 2007). Technical report.
185 <!-- ===================================================================== -->
186 <div xmlns:ld="http://lambdadelta.info/" class="head2dx" id="disclaimer">Disclaimer <img class="icon37" alt="[spacer]" title="lambdadelta butterfly" src="http://lambdadelta.info/images/b9.png" />
188 <div xmlns:ld="http://lambdadelta.info/" class="text">
189 The systens of the λδ family <span class="emph alpha">are not</span> related intentionally to any other system
190 having (variations of) the symbols λ and δ in its name or syntax.
191 Examples include (but are not limited to):
193 <ul xmlns:ld="http://lambdadelta.info/" id="D1">
195 <span class="emph alpha">λ-δ</span> of
197 <span class="emph alpha">The calculi of lambda-conversion</span>
199 Annals of Mathematics Studies 6.
200 Princeton University Press.
203 <ul xmlns:ld="http://lambdadelta.info/" id="D2">
205 <span class="emph alpha">∆Λ</span> of
207 <span class="emph alpha">Generalizing Automath by means of a lambda-typed lambda calculus</span>
209 In Lecture Notes in Pure and Applied Mathematics 106, pp. 71-92.
213 <ul xmlns:ld="http://lambdadelta.info/" id="D3">
215 <span class="emph alpha">λ<sub>∆</sub>
217 N.J. Rehof, M.H. Sørensen:
218 <span class="emph alpha">The λ<sub>∆</sub>-calculus</span>
220 In Lecture Notes in Computer Science, 789, pp. 516–542.
224 <ul xmlns:ld="http://lambdadelta.info/" id="D4">
226 <span class="emph alpha">λ∆</span> of
227 S. Ronchi Della Rocca, L. Paolini:
228 <span class="emph alpha">The Parametric Lambda Calculus</span>
230 Texts in Theoretical Computer Science, An EATCS Series.
234 <ul xmlns:ld="http://lambdadelta.info/" id="D5">
236 <span class="emph alpha">λD</span> of
237 R. Nederpelt, H. Geuvers:
238 <span class="emph alpha">Type Theory and Formal Proof</span>
240 Cambridge University Press.
243 <ul xmlns:ld="http://lambdadelta.info/" id="D6">
245 <span class="emph alpha">Cλξ</span> of
247 <span class="emph alpha">A namefree lambda calculus with facilities for internal definition of expressions and segments</span>
250 Eindhoven University of Technology, Eindhoven.
254 <img class="rule" alt="[Spacer]" title="lambdadelta rainbow rule" src="http://lambdadelta.info/images/rainbow.png" />
256 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
259 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
260 <a href="http://validator.w3.org/check?uri=referer">
261 <img class="w3c" alt="[Valid XHTML 1.1]" title="Valid XHTML 1.1" src="http://www.w3.org/Icons/valid-xhtml11-blue" />
263 <a href="http://jigsaw.w3.org/css-validator/check/referer">
264 <img class="w3c" alt="[Valid CSS level 2]" title="Valid CSS level 2" src="http://www.w3.org/Icons/valid-css2-blue" />
266 <a href="http://www.w3.org/XML/">
267 <img class="w3c" alt="[Generated from XML via XSL]" title="Generated from XML via XSL" src="http://lambdadelta.info/images/xml_xsl2.png" />
269 <a href="http://www.w3.org/Graphics/PNG/">
270 <img class="w3c" alt="[PNG used here]" title="PNG used here" src="http://lambdadelta.info/images/PNGnow2.png" />
272 <a href="http://www.anybrowser.org/campaign/">
273 <img class="w3c" alt="[Viewable with any browser]" title="Viewable with any browser" src="http://www.anybrowser.org/campaign/bvgraphics/abtfile.png" />
276 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
279 <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Sun, 27 Mar 2016 18:42:29 +0200</div>