Home  - Lambda_Calculus - Pure Typed Lambda Calculus
 Images Newsgroups
 Page 1     1-60 of 60    1

 1. Rotten Cotton Â» Blog Archive Â» Bootstrapping From The Pure Lambda Calculus So languages based on the typed lambda calculus need some builtin form of canÂt define a function of that particular type in pure typed lambda calculus.http://onebadseed.com/blog/?p=34

2. Lambda Calculus | Lambda The Ultimate
All ideas in the paper have been implemented in the the wonderfully elegant Haskell language, which is basically pure typed lambda calculus with lots of
http://lambda-the-ultimate.org/taxonomy/term/20
@import "misc/drupal.css"; @import "themes/chameleon/ltu/style.css";
##### Lambda the Ultimate
Home Feedback FAQ ... Archives
Home Theory
##### Natural Deduction for Intuitionistic Non-Commutative Linear Logic
Natural Deduction for Intuitionistic Non-Commutative Linear Logic , Jeff Polakow and Frank Pfenning. TLCA 1999. Intuitionistic logic captures functional programming in a logical way, as can be seen from the Curry-Howard isomorphism between constructive proofs and functional programs. However, there are many structural properties of programs that are not captured within the intuitionistic framework, such as resource usage, computational complexity, and sequentiality. Intuitionistic linear logic can be thought of as a refinement of intuitionistic logic in which the resource consumption properties of functions can be expressed internally. Here, we further refine it to allow the expression of sequencing of computations. We achieve this by controlling the use of the structural rule of exchange to arrive at intuitionistic non-commutative linear logic My earlier post on linguistics reminded me of the Lambek calculus, which is an ordered logic invented in 1958(!) to model how to parse sentences. So I wanted to find a paper on ordered logic (ie, you can't freely swap the order of hypotheses in a context) and link to that.

3. Typed Lambda Calculus - Wikipedia, The Free Encyclopedia
A typed lambda calculus is a typed formalism that uses the lambdasymbol ( ) to of pure typed lambda calculi (including simply typed lambda calculus,
http://en.wikipedia.org/wiki/Typed_lambda_calculus
var wgNotice = ""; var wgNoticeLocal = ""; var wgNoticeLang = "en"; var wgNoticeProject = "wikipedia";
##### Typed lambda calculus
Please improve this article if you can. (December 2007) A typed lambda calculus is a typed formalism that uses the lambda-symbol ( ) to denote anonymous function abstraction. Typed lambda calculi are foundational programming languages and are the base of typed functional programming languages such as ML and Haskell and, more indirectly, typed imperative programming languages . They are closely related to intuitionistic logic via the Curry-Howard isomorphism and they can be considered as the internal language of classes of categories , e.g. the simply typed lambda calculus is the language of Cartesian closed categories (CCCs). Traditionally, typed lambda calculi were seen as refinements of the untyped lambda calculus . A more modern view considers typed lambda calculi the more fundamental theory, and untyped lambda calculus a special case with only one type.

4. MainFrame: The Lambda-calculus, Combinatory Logic, And Type Systems
pure type systems are a family of typed lambda calculi each member of which is The connection between the lambda calculus and pure combinatory logic was
http://rbjones.com/rbjpub/logic/cl/cl017.htm
##### Overview:
Three interrelated topics at the heart of logic and computer science. The -Calculus A pure calculus of functional abstraction and function application, with applications throughout logic and computer science. Types The -calculus is good tool for exploring type systems, invaluable both in the foundations of mathematics and for practical programming languages. Pure Type Systems A further generalisation and systematic presentation of the class of type systems found in the -cube. Combinators Combinatory logic shows that bound variables can be eliminated without loss of expressiveness. It has applications both in the foundations of mathematics and in the implementation of functional programming languages. Programming Languages The connections between the lambda-calculus and programming languages are diverse and pervasive. Type systems are an important aspect of programming language design. The -cube A graphical presentation of the relationship between combinatory logic, lambda calculi and related logical systems. The -cube A graphical presentation of the relationship between various typed -calculi, illuminating the structure of Coquand's Calculus of Constructions.

5. Typed Lambda Calculus And Applications
Game Semantics for the pure Lazy lambdacalculus. by Pietro Di Gianantonio Explicitly typed lambda Âµ-calculus for Polymorphism an Call-by-Value
http://wotan.liu.edu/docis/dbl/tlcatl/index.html
 The Digital Librarian's Digital Library search D O CISÃÂ  Do cumentsÃÂ inÃÂ  C omputing and I nformationÃÂ  S cience Home Journals and Conference Proceedings Typed Lambda Calculus and Applications Untyped Algorithmic Equality for Martin-LÂ¶f's Logical Framework with Surjective Pairs by:ÃÂ  Andreas Abel, Thierry Coquand A Lambda Calculus for Quantum Computation with Classical Control by:ÃÂ  Peter Selinger, Benoit Valiron Elementary Affine Logic and the Call-by-Value Lambda Calculus by:ÃÂ  Paolo Coppola, Ugo Dal Lago, Simona Ronchi Della Rocca Binding Signatures for Generic Contexts by:ÃÂ  John Power, Miki Tanaka A Feasible Algorithm for Typing in Elementary Affine Logic by:ÃÂ  Patrick Baillot, Kazushige Terui Semantic Cut Elimination in the Intuitionistic Sequent Calculus by:ÃÂ  Olivier Hermant Galois Embedding from Polymorphic Types into Existential Types by:ÃÂ  Ken-etsu Fujita Arithmetical Proofs of Strong Normalization Results for the Symmetric lambda-ÃÂµ-Calculus by:ÃÂ  RenÂ© David, Karim Nour Filters on CoInductive Streams, an Application to Eratosthenes' Sieve by:ÃÂ  Yves Bertot Completeness Theorems and lambda-Calculus by:ÃÂ  Thierry Coquand L3: A Linear Language with Locations by:ÃÂ  Greg Morrisett, Amal J. Ahmed, Matthew Fluet

 6. JSTOR Exact Bounds For Lengths Of Reductions In Typed $\lambda 4 H. SCHWICHTENBERG, Complexity of normalization in the pure typed lambda calculus, The L. E. J. Brouwer centenary symposium (A. S. Troelstra and D. vanhttp://links.jstor.org/sici?sici=0022-4812(200109)66:3<1277:EBFLOR>2.0.CO;2-5 7. Lambda Calculus And Lambda Calculators This article derives a term in the pure untyped lambdacalculus that . Ref 108 is R.Statman The typed lambda calculus is not elementary recursive. http://okmij.org/ftp/Computation/lambda-calc.html previous next contents top ##### Lambda Calculus and Lambda Calculators ##### Lambda-calculators ##### Negative numbers, subtraction and division in lambda-calculus This article will demonstrate basic arithmetic operations comparison, addition, subtraction, multiplication, and division on non-negative and negative integer numbers. Both the integers and the operations on them are represented as terms in the pure untyped lambda-calculus. The only building blocks are identifiers, abstractions and applications. No constants or delta-rules are used. Reductions follow only the familiar beta-substitution and eta-rules. We also show two approaches of defining a predecessor of a Church numeral. Curiously, none of the arithmetic operations involve the Y combinator; even the division gets by without Y. Addition, multiplication, squaring, and exponentiation are easily expressed in lambda-calculus. We discuss two approaches to their "opposites" subtraction, division, finding of a square root and of a discrete logarithm. The "opposite" operations present quite a challenge. One approach, based on fixpoints, is more elegant but rather impractical. The "dual" approach, which relies on counting, leads to constructive and useful, albeit messy, terms. 8. Programming: The Pure, Typed Lambda Calculus And Haskell : Augustss.blogspot.com The pure, typed lambda calculus and Haskell augustss.blogspot.com (tinyurl.com). 19 points posted 14 days ago by dons1 comment http://programming.reddit.com/info/60938/comments/c02fuzk register submit help blog ... stats search remember me recover password login sort by other communities The pure, typed lambda calculus and Haskell : augustss.blogspot.com (tinyurl.com) 19 points posted 1 month ago by dons 1 comment info comments related details you are viewing a single comment's thread jump to the above comments nmessenger (0 children) [+] nmessenger 2 points 1 month ago Man, church-encoded ADTs is some wacky stuff. Neat trick that :skip -ping the abstractions makes it look like simple primitive data. permalink feedback bookmarklets buttons ... User Agreement ##### please log in or register in to vote for the links you like or dislike. this will affect their ranking and help customize reddit for you. ##### create a new account all it takes is a username and password username: email: (optional) password: verify password: setMessage($('captcha'), 'type the letters from the image above'); remember me User Agreement create account is it really that easy? only one way to find out...

9. A Normaliser For Pure And Typed Lambda-calculus
This program provides a useful environment to write programs in pure or typed lambdacalculus. Given a term, the program will compute and print its normal
http://www.lama.univ-savoie.fr/~raffalli/normaliser.html
Version 2.3
##### Overview
This program provides a useful environment to write programs in pure or typed lambda-calculus. Given a term, the program will compute and print its normal form. This means that, unlike most functional languages, computation is done under function abstractions (or lambdas). This software might be used for teaching lambda-calculus or just to play with it. It has some interesting features :
• Three modes of evaluation:
• lazy:
call-by-name with some sharing
left:
call-by-name with no sharing
trace:
call-by-name and printing of each beta-reduction step or tracing of particular functions.
• It is implemented in Objective Caml (a dialect of ML) so easily portable to many machines, even very small ones. It is quite efficient. It uses a High-Order-Abstract-Syntax representation of terms which help to benefit from ML management of closure. This is specially optimised to give both reasonable performance in speed and memory. It's possible to terminate computation of factorial 100 with a binary encoding of natural numbers ! You can define terms (even using recursive definitions) or include files. This gives enough modularity to write fairly large terms.

10. Things That Amuse Me
Here I m going to show some examples of code in pure typed calculus. All the examples are typable in F ; the full lambda cube is not necessary.
http://augustss.blogspot.com/2007/11/some-lambda-calculus-examples-syntax-in.htm
@import url("http://www.blogger.com/css/blog_controls.css"); @import url("http://www.blogger.com/dyn-css/authorization.css?targetBlogID=25541020");
##### Syntax
In a previous blog entry I described a simple evaluator and type checker for the lambda cube, i.e., various forms of lambda calculus. ; the full lambda cube is not necessary. ". And as in Haskell I'll allow multiple variables between the " " and " "; it's just a shorthand for multiple lambdas. So what about the dependent function type? The syntax suggests (x::t)->u , so I'll use that. And when the variable doesn't occur we'll write t->u as usual. For type variables Haskell (well, not Haskell 98, but extensions) uses forall (a::*) . t , so I'll allow that too. An example, the identity function: with type forall (a::*) . a->a And using it id Int 5 Writing a pretty printer and parser for this is pretty straight forward so I'll skip that and just point you to the code . BTW, instead of using Parsec for the parser like everyone else I used ReadP. The ReadP library is very nice, partly because the alternative operator is actually commutative (unlike Parsec). But the error messages suck.
##### Enter let
What makes it awkward is that the name

11. Teach Untyped Lambda Calculus?
In the context of PCF, we can first prove ChurchRosser and SN for pure typed lambda calculus (by logical relations, say). Then, with a fixed-point operator
http://www.seas.upenn.edu/~sweirich/types/archive/1988/msg00128.html
##### teach untyped lambda calculus?

12. Lambda-calculus - SWiK
Saturday, November 10, 2007. The pure, typed lambda calculus and Haskell (An Implementation of a Dependently typed lambda calculus)
http://swik.net/lambda-calculus
##### Wiki Page Open Source Project
Finding project information from the web - complete. Preview Formatting
##### Preview your edits: Make further edits (or Cancel

13. Publications
Short Proofs of Normalization for the simplytyped lambda-calculus, . and strong beta-normalization are shown to be equivalent for all pure Type Systems.
http://www.mathematik.uni-muenchen.de/~joachski/publications.html
 Published Felix Joachimski and Ralph Matthes Short Proofs of Normalization for the simply-typed lambda-calculus, permutative conversions and GÃ¶del's T Archive for Mathematical Logic 42:59-87, 2003. Felix Joachimski and Ralph Matthes Standardization and confluence for a lambda calculus with generalized applications In Leo Bachmair (Editor), Proceedings of 11th RTA 2000 (Norwich), Lecture Notes in Computer Science 1833, pp. 141-155, Springer-Verlag 2000. As a minimal environment for the study of permutative reductions an extension LambdaJ of the untyped lambda-calculus is considered. In this non-terminating system with non-trivial critical pairs, confluence is established by studying triangle properties that allow to treat permutative reductions modularly and could be extended to more complex term systems with permutations. Standardization is shown by means of an inductive definition of standard reduction that closely follows the inductive term structure and captures the intuitive notion of standardness even for permutative reductions. Klaus Aehlig and Felix Joachimski On Continuous Normalization ps ps.gz

14. Foundations Of Computer Science
This work of simplification also yields a particularly short and easy proof of the undecidability of DP for Church pure typed lambdacalculus that will
http://tcs.uj.edu.pl/csfs
 Theoretical Computer Science Faculty of Mathematics and Computer Science Jagiellonian University Foundations of Computer Science guest TCS - home algorithmics cs foundations news ... links events: computer science on trail (pl) UZI - January 12, 2008(pl) CLA 2007 past events seminars: Computer Science Foundations faculty: Jakub Kozik StanisÃÂaw SÃÂdziwy Edward Szczypka PaweÃÂ Waszkiewicz ... Marek Zaionc secretary: Monika Gillert phd students: Katarzyna Grygiel JarosÃÂaw Karpiak MikoÃÂaj Pudo graduates: phd thesis msc thesis login: password: Computer Science Foundations Seminar Wednesday: 12:15 - 14:00, room 117 Research seminar devoted to problems related to asymptotic densities in logic, computability theory, computational logic, typed lambda calculus, logic programming, logics of programs, functional programming. table edited by: Marek Zaionc Szymon WÂ³jcik Parallel reductions in lambda calculus The notion of parallel reduction is extracted from the simple proof of the Church-Rosser theorem by Tait and Martin-LÂ¶f. Intuitively, this means to reduce a number of redexes (existing in a lambda term) simultaneously. During the talk, after reevaluating the significance of the notion of parallel reduction in Tait-and-Martin-LÂ¶f type proofs of the Church-Rosser theorems, we show that the notion of parallel reduction is also useful in giving short and direct proofs of some other fundamental theorems in reduction theory of lambda calculus. Dominika Majsterek UJ Behavioural differential equations: a coinductive calculus (czÃÂÃÂÃÂ 2)

 15. IngentaConnect Ordinals And Ordinal Functions Representable In The Simply Typed Ordinals and ordinal functions representable in the simply typed lambda calculus. Author Danner N.1. Source Annals of pure and Applied Logic, Volume 97,http://www.ingentaconnect.com/content/els/01680072/1999/00000097/00000001/art000

16. Wiki Typed Lambda Calculus
A typed lambda calculus is a typed formalism that uses the lambdasymbol the lambda cube to systematize the relations of pure typed lambda calculi
http://wapedia.mobi/en/Typed_lambda_calculus
 Wiki: Typed lambda calculus A typed lambda calculus programming languages and are the base of typed functional programming languages such as ML and Haskell and, more indirectly, typed imperative programming languages . They are closely related to intuitionistic logic via the Curry-Howard isomorphism and they can be considered as the internal language of classes of categories , e.g. the simply typed lambda calculus is the language of Cartesian closed categories (CCCs). Traditionally, typed lambda calculi were seen as refinements of the untyped lambda calculus . A more modern view considers typed lambda calculi the more fundamental theory, and untyped lambda calculus a special case with only one type. Home Licensing Wapedia: For Wikipedia on mobile phones

17. Typed Lambda-Calculus
typed lambdacalculus. Monday Concepts and Syntax Tuesday Substitution and Equations Wednesday From pure to Effectful Thursday Denotational Semantics of
http://www.cs.bham.ac.uk/~pbl/mgs/lam/index.html
##### Typed Lambda-Calculus
Monday: Concepts and Syntax
Tuesday: Substitution and Equations
Wednesday: From Pure to Effectful
Thursday: Denotational Semantics of Call-By-Value
Answers to Monday's exercises, and futher questions

18. PAULA GABRIELA SEVERI
We introduce pure Type Systems with Pairs generalising earlier work on program extraction in typed lambda calculus. We model the process of program
http://www.cs.le.ac.uk/people/ps56/publications.xml
HOME MAP CONTACT
##### Publications in Journals
• Paula Severi and Fer-Jan de Vries. A Lambda Calculus for infinity eta BÃ¶hm trees. To appear in Information and Computation. Mariangiola Dezani-Ciancaglini, Paula Severi and Fer-Jan de Vries. Infinitary Lambda Calculus and Discrimination of Berarducci Trees. Theoretical Computer Science 298(2):275 - 302, 2003. Paula Severi and Nora Szasz. Studies of a Theory of Specifications with built-in Program Extraction. Journal of Automated Reasoning. Vol. 27, no. 1, pages 61-87, 2001. Special Issue on Logical Frameworks and Metalanguages. Femke van Raamsdonk, Paula Severi, Morten Heine S rensen and Hongwei Xi. Perpetual Reductions in Lambda Calculus. Information and Computation, Vol. 149, No 2, pages 173225, 1999. This paper surveys a part of the theory of beta-reductions in lambda calculus which might aptly be called perpetual reductions. The theory is concerned with perpetual reduction strategies, i.e., reduction strategies that compute infinite reduction paths from lambda terms (when possible), and with perpetual redexes, i.e., redexes whose contraction in lambda terms preserves the possibility (when present) of infinite reduction paths. Paula Severi.
• 19. Completeness Theorem For Typed Lambda-Omega Calculus
It is motivated by, and leads to a completeness theorem for, the logic of pure, typed lazy lambdacalculus, when not just integers, but terminationeven
http://osdir.com/ml/science.types/1989-08/msg00005.html
##### Completeness Theorem for Typed Lambda-Omega Calculus
Subject Completeness Theorem for Typed Lambda-Omega Calculus More with this subject... Current Thread Previous by Date: Third Logical Biennial Conference, Bulgaria, June '90 meyer-Pk+Q08jrNjsK5/GGV6Q7qeW1CriLhL8O Next by Date: lazy lambda calculus references meyer-Pk+Q08jrNjsK5/GGV6Q7qeW1CriLhL8O Previous by Thread: Third Logical Biennial Conference, Bulgaria, June '90 meyer-Pk+Q08jrNjsK5/GGV6Q7qeW1CriLhL8O Next by Thread: lazy lambda calculus references meyer-Pk+Q08jrNjsK5/GGV6Q7qeW1CriLhL8O Indexes: Date Thread Top All Lists Recently Viewed: linux.nfsv4/200... debian.apt.deve... security.risks/... qplus.devel/200... ... Perl 5.10 21/12/07 23:57 from OSDir.com
Red Hat to get new CEO from Delta Air Lines
21/12/07 16:01 from OSDir.com
From the Man Down! dept.: The man who led Linux seller Red Hat from a newly public but largely unproven open-source company to a force to be reckoned with is giving his office to an executive largely unknown in the software industry. In a ..
Firefox 3 Beta 2
20/12/07 19:53 from OSDir.com

20. CiteULike: A Typed Lambda Calculus With Categorical Type Constructors
A typed lambda calculus with Categorical Type Constructors payto-read possibility process pure quantum recursion security semantics symmetric systems
http://www.citeulike.org/user/EdwardKmett/article/549440
##### Groups
• Search groups Profile Library Watchlist ... Import
##### Copy-and-Pasteable Citation
(1987), pp. 140-157. Citation format: Plain APA Chicago Elsevier Harvard MLA Nature Oxford Science Turabian Vancouver
##### EdwardKmett's tags
All tags in EdwardKmett's library Filter: calculus category-theory comonads computation ... types CiteULike organises scholarly (or academic) papers or literature and provides bibliographic (which means it makes bibliographies) for universities and higher education establishments. It helps undergraduates and postgraduates. People studying for PhDs or in postdoctoral (postdoc) positions. The service is similar in scope to EndNote or RefWorks or any other reference manager like BibTeX, but it is a social bookmarking service for scientists and humanities researchers.

21. Typed Lambda Calculi Publications
Hence a typed calculus, which admits only local rewriting rules, can be introduced in terms of pure lambda calculus can be characterized in this system,
http://www.math.unipd.it/~silvio/PublicationsLC.html
##### Type lambda Calculi
U. Solitro, S. Valentini, Toward Typed lambda-calculi for Linear Logic, proceeding of "The Third Italian Conference on theoretical Computer Science" (ed. Bertoni, Bshm, Miglioli), World Scientific, Mantova 1989, pp. 413-424. Abstract: In this paper it is studied the problem of stating a Curry-Howard isomorphism for Girard's Linear Logic. Two solutions are proposed: one for the intuitionistic variant of the logic and one for a subsytem of the logic which includes the multiplicative and exponential connectives. Different calculi have been developed for the two cases.
S. Valentini, The judgement calculus for Intuitionistic Linear Logic: proof theory and semantics, Abstract: In this paper I propose a new set of rules for a judgement calculus, i.e. a typed lambda calculus, based on Intuitionistic Linear Logic; these rules ease the problem of defining a suitable mathematical semantics. A proof of the canonical form theorem for this new system is given: it assures, beside the consistency of the calculus, the termination of the evaluation process of every well-typed element. The definition of the mathematical semantics and a completeness theorem, that turns out to be a representation theorem, follow. This semantics is the basis to obtain a semantics for the evaluation process of every well-typed program.
U. Solitro, S. Valentini

 22. Citebase - Definable Functions In The Simply Typed Lambda-calculus and Functional Programming, pages 288297, 1990. G/A, 5. Zaionc, M. -Definability on free algebras. Annals of pure and Applied Logic, 51279-300, 1992.http://www.citebase.org/abstract?identifier=oai:arXiv.org:cs/0701022&action=cite

23. TYPED LAMBDA CALCULUS Articles A Typed Lambda Calculus Is A Typed
A typed lambda calculus is a typed formalism that uses the lambdasymbol (? the lambda cube to systematize the relations of pure typed lambda calculi
http://ww.amazines.com/Typed_lambda_calculus_related.html

24. Scientific Commons Paula Severi
Alpha Conversion in Simply typed lambda calculus (2000) In this paper, an extension of pure Type Systems (PTS s) with definitions is presented.
http://de.scientificcommons.org/paula_severi
 <6Ã.Â³Â°HÂ?Ãº Â0Ã«7ÂÂÂ¡Ã¨9OÂ²$Â1YÂÃ¾Â­ÃÃQÃ­Â]ÂÃ¤tÃÃÃÃ:uÂÃÂºÃÃ¬Ã?Â±Ã <ÂªÃÃzÂ¿vÃaa ÃÂ¡%@oÂ¥9ÃÃ«KFh iÂ¹0Â 5 [ÂfÂµÃ[Â±RÃ³Ã²Â¤ÃN,Â·Ã«Ã <u;Â± Â¶6 25. New England Programming Languages And Systems Symposium Series (NEPLS): Abstract The conjecture is concerned with socalled pure type systems which include the well-known typed lambda calculi like the simply-typed lambda calculus, http://www.nepls.org/Events/3/abstracts.html N E P L S These abstracts are for talks at this event NEPLS is a venue for ongoing research, so the abstract and supplemental material associated with each talk is necessarily temporal. The work presented here may be in a state of flux. In all cases, please consult the authors' Web pages for up-to-date information. Please don't refer to these pages as a definitive source. New Models for Numerical Computing in the Java Programming Language Guy L. Steele, Jr. (Sun Microsystems) No abstract availble at this time. Conservation and Uniform Normalization in Lambda Calculi with Erasing Reductions Peter MÃ¸ller Neergaard (Boston University) ##### Speaker's Supplement This talk will only present the main ideas. The person interested in the gory details can consult the following sources: Analyzing Trace and Program Data Steve Reiss (Brown University) Real-Time FRP Paul Hudak (Yale University) Rupiah: Towards an Expressive Static Type System for Java Nate Foster (Williams College) Modular Verification of Layered Software Systems Kathi Fisler (Worcester Polytechnic Institute), Shriram Krishnamurthi (Brown University) and Don Batory (University of Texas at Austin) 26. Typed Lambda Calculus A typed lambda calculus is a typed formalism which uses the the lambda cube to systematize the relations of pure typed lambda calculi (including simply http://www.algebra.com/~pavlovd/wiki/Typed_lambda_calculus  This page has moved to http://www.ml-shopping.com/wiki/Typed_lambda_calculus.html Please update your bookmarks. 27. Major Scientific Accomplishments 2000. Reflexive Lambda-calculus It may be regarded as the pure lambda version of the Logic of Proofs LP (cf. and combinatory logic, typed lambdacalculus and modal lambda-calculus. http://www.cs.gc.cuny.edu/~sartemov/accom.html  Major scientific accomplishments . Reflexive lambda-calculus. The Curry-Howard isomorphism converting intuitionistic proofs into typed lambda-terms is a simple instance of an internalization property of a our system lambda-infinity which unifies intuitionistic propositions (types) with lambda-calculus and which is capable of internalizing its own derivations as lambda-terms. We establish confluence and strong normalization of lambda-infinity. The system lambda-infinity is confluent and strongly normalizable (a joint result with J.Alt) , considerably extends the expressive power of each of its major components: typed lambda-calculus, intuitionistic and modal logic. It may be regarded as the pure lambda version of the Logic of Proofs LP (cf. below). Reflexive lambda-calculus is likely to change our conception of the appropriate syntax and semantics for ambda-calculus based programming languages, systems of automated deduction and formal verification. . An explicit provability model for verification. The traditional (implicit) provability model leaves a certain loophole in the foundations of formal verification. Namely, by the Goedel Incompleteness Theorem an extension of a verification system by a verified rule generally speaking is not equivalent to the original system. This model leads to a "reflection tower" of metatheories of increasing proof-theoretical strength which itself cannot be verified formally. One has to believe in correctness of a verification system the way we believe in consistency of a set theory. 28. ThÃ©orie De La DÃ©monstration The ChurchRosser Theorem for the typed lambda-calculus with Surjective Pairing. Domain-free pure type systems. Journal of functional programming, http://lipforge.ens-lyon.fr/www/crtheodem/articles.html  Liste (non exhaustive) d'articles Voir le planning provisoire des soutenances Articles Kanovitch, M. (1992). Horn-programming in linear logic is NP-complete . In Proceedings of the 7th Annual IEEE Symposium on Logic in Computer Science, pp. 200-210. ( P. Baillot and Terui, K., Light types for polynomial time computation in lambda-calculus PS Jean-Marc Andreoli. Focussing and Proof construction Abstract paper.pdf paper.ps (238KB). (RÂ©servÂ© par Etienne Miret Andrea Asperti. Light affine logic . In Proc. Symp. Logic in Comp. Sci. (LICS). IEEE, 1998. ( PS A.Asperti, L.Roversi. Intuitionistic Light Affine Logic . ACM Transactions on Computational Logic (TOCL), Volume 3 , Issue 1, January 2002, pp.137 - 175. Y. Lafont, Soft Linear Logic and Polynomial Time , Theoretical Computer Science 318 (special issue on Implicit Computational Complexity) p. 163-180, Elsevier (2004). ( PS Benton, Bierman, de Paiva. 29. Natural Deduction And Sequent Typed Lambda Calculus Two different formulations of the simply typed lambda calculus the More All 0.7 On Zucker s isomorphism for LJ and its extension to pure Type. http://nsdl.org/resource/2200/20061122144351883T  Skip to Main Content Skip to Footer Links This resource was selected by the National Science Digital Library. Search for more NSDL resources Return to top of the page View this resource in its own window View more information about this resource This resource is found in the following collection(s). Click on the collection logo for more information. Close this window Collection Name: CiteSeer.IST: Scientific Literature Digital Library Collection Description: CiteSeer is a scientific literature digital library that aims to improve the dissemination and feedback of scientific literature, and to provide improvements in functionality, usability, availability, cost, comprehensiveness, efficiency, and timeliness. Rather than creating just another digital library, CiteSeer provides algorithms, techniques, and software that can be used in other digital libraries. Subject(s): ResearchIndex; ScienceIndex; CiteSeer; scientific citation index; autonomous citation indexing; scientific literature; computer science ScienceStudy and teaching (Higher) Science Collection Information: Title CiteSeer.IST: Scientific Literature Digital Library  30. Definition Of Typed Lambda-calculus In Computing typed lambdacalculus, polymorphic lambda-calculus, Second-Order lambda-calculus, lambda expression. lambda-calculus, lambda, pure lambda-calculus, TALEhttp://vdict.com/index.php?dict=6&word=typed lambda-calculus&in=1  31. Kripke-Style Models For Typed Lambda Calculus. D2R Server dcdate, 1991 (xsdgYear). dblpjournal, Ann. pure Appl. Logic. rdfslabel, KripkeStyle Models for typed lambda calculus.http://www4.wiwiss.fu-berlin.de/dblp/resource/record/journals/apal/MitchellM91  32. ODOBS - Publication Page: Kripke-Style Models For Typed Lambda Calculus. KripkeStyle Models for typed lambda calculus. Year, 1991. Journal, Ann. pure Appl. Logic. Volume, 51. Number, 1-2. Pages, 99-124.http://lupus.cs.uni-dortmund.de:8080/odobs/publication;jsessionid=1D1233CFBB41E1 33. PL Seminar - Jon Riecke, Bell Labs, Security In Lambda Calculus 15, 1996 10am11am, LH 101 Title Security in the typed lambda calculus Next PL seminar - David S. Wise, pure/Impure LISP and Compiling; Index(es) http://www.cs.indiana.edu/~liu/plsem-ann/msg00011.html [Prev] [Next] [Index] [Thread] ##### PL seminar - Jon Riecke, Bell Labs, Security in Lambda Calculus Programming Languages Seminar Friday, Nov. 15, 1996 10am-11am, LH 101 Title: Security in the Typed Lambda Calculus Speaker: Jon G. Riecke, Bell Laboratories, Lucent Technologies Abstract: Over twenty years have past since Denning's original work on security of *values* during computation. Denning, and others following her, worked in imperative languages, and used "flow of information" as the primary mechanism for tracking security. We rework and adapt some of these ideas in the context of the programs, written in the typed lambda calculus, that communicate via shared variables. In this language, we can track more accurately the flow of information. This is joint work with Nevin Heintze. A word of caution: the work is very preliminary! For those among us who have been looking for preliminary work that might allow more discussions, this seems to be a good opportunity :-) 34. Patterns And Compositionality Friends have done proofs of imperative programs (heap sorting, and more) in Coq (a logic system based on pure typed lambdacalculus); http://lists.tunes.org/archives/tunes/2000-February/002623.html ##### Patterns and Compositionality btanksley@hifn.com btanksley@hifn.com Mon, 31 Jan 2000 13:46:53 -0800 From: Francois-Rene Rideau [mailto: fare@tunes.org I didn't say it was easy with lambda-like formal calculi. I said it was as easy/difficult with such calculi as with any formal calculi, including sequent calculi that you like. Imperative programming IS a nightmare, stop. Using an imperative calculus as a "primitive" calculus is an abstraction inversion. Not easily. The semantics of computers and turing machines is quite contorted. So are proof sketches in frameworks such as the one used by Coq. The part that's not straightforward is going from the proof sketch to the precise, machine-checkable proof. Having worked with proof checkers for an imperative framework (B, a dialect of Z), I can tell that the latter is certainly not simpler. Not everything. But everything that can be usefully used  35. Exceptions Are Strictly More Powerful Than Call/CC. More precisely, we prove that the simply typed lambda calculus extended with that in the context of statically typed pure functional lambda calculi,http://stinet.dtic.mil/oai/oai?verb=getRecord&metadataPrefix=html&identifier=ADA 36. The Weak Normalization Of The Simply Typed Lambda-se Calculus The Weak Normalization of the Simply typed lambdase calculus. Ariel Arbiser, F. Kamareddine, Alejandro RÃ­os. Logic Journal of the Interest Group of pure http://publicaciones.dc.uba.ar/Publications/2006/AKR06/ ##### The Weak Normalization of the Simply Typed Lambda-se Calculus Ariel Arbiser, F. Kamareddine, Alejandro RÃ­os Logic Journal of the Interest Group of Pure and Applied Logic - 2006 ##### BibTex references ##### Other publications in the database E-mail any comment Basilic 1.5.13 37. Functional Programming With Haskell Recent advances in typedlambda calculus have formed a basis for Haskell, It is also important to note that pure lambda-calculus does not have any http://www.mta.ca/~rrosebru/oldcourse/371199/haskell/paper.htm  Functional Programming Using Haskell Wade Estabrooks Michael Goit Mark Steeves Table of Contents 1. Introduction to Haskell 2. Evaluation of the Language 2.1 Readability 2.2 Writability ... 3. Our Program Appendix: Source Code Appendix A - source code for the Dictionary module. Appendix B - source code for the Words module. Appendix C - source code for the Fixwords module. 1. Introduction to Haskell Haskell is a general purpose, purely functional programming language incorporating many recent innovations in programming language design. Haskell provides higher-order functions, non-strict semantics, static polymorphic typing, user-defined algebraic datatypes, pattern-matching, list comprehensions, a module system, a monadic I/O system, and a rich set of primitive datatypes, including lists, arrays, arbitrary and fixed precision integers, and floating-point numbers. Haskell is both the culmination and solidification of many years of research on lazy functional languages. True, this definition is a bit long, but it almost completely shows the power that Haskell has as both a functional language, and as a programming language in general. Because Haskell is a purely functional language is has certain characteristics, and also because Haskell is modern language, many historical mistakes made with language design have been avoided. Recent advances in Typed-Lambda Calculus have formed a basis for Haskell, and the addition of very strong typing to a functional language makes Haskell (unlike LISP) "safe" to use. The typing rules also allow a program Haskell to be validated. 38. Ulrich Berger, Publications Total Sets and Objects in Domain Theory, Annals of pure and Applied Logic 60, An inverse of the evaluation functional for typed lambdacalculus, http://www.cs.swan.ac.uk/~csulrich/publications.html ##### Ulrich Berger - Publications 39. Full Bibliography Normalization by evaluation for typed lambda calculus with coproducts. implies strong normalization in a class of nondependent pure type systems. http://tlca.di.unito.it/opltlca/opltlcali1.html Next Previous Up ##### Full Bibliography Alessi, F., Barbanera, F., and Dezani-Ciancaglini, M. (2006). Intersection types and lambda models. Theoretical Computer Science Alessi, F., Dezani-Ciancaglini, M., and Lusin, S. (2004). Intersection types and domain operators. Theoretical Computer Science [Alessi and Lusin, 2002] Alessi, F. and Lusin, S. (2002). Simple easy terms. In van Bakel, S., editor, Intersection Types and Related Systems Electronic Notes in Computer Science . Elsevier. Altenkirch, T., Dybjer, P., Hofmann, M., and Scott, P. (2001). Normalization by evaluation for typed lambda calculus with coproducts. In Logic in Computer Science [Altenkirch and Uustalu, 2004] Altenkirch, T. and Uustalu, T. (2004). Normalization by evaluation for . In Functional and Logic Programming , volume 2998 of Lecture Notes in Computer Science [Anderson, 1960] Journal of Symbolic Logic , 25:388. (Abstract). [Anderson and Belnap, 1975] Entailment. The Logic of Relevance and Necessity, Volume . Princeton University Press, U.S.A. 40. DIKU Graduate/Ph.D. Course: The Curry-Howard Isomorphism Written exercise Extend the rules of simply typed lambdacalculus (a la Curry) with types of 13, May 15, The lambda-cube and pure type systems, MHS http://www.diku.dk/topps/activities/type-theory/index.html ##### Graduate/Ph.D. course: ##### The Curry-Howard isomorphism ##### (Spring 1998) ##### Course description Title The Curry-Howard isomorphism Teachers Morten Heine SÂ¸rensen (MHS) (Department of Computer Science, University of Copenhagen) Pawel Urzyczyn (PU) (University of Warsaw) Coordinator: Morten Heine SÂ¸rensen Institution University of Copenhagen Department of Computer Science (DIKU) Universitetsparken 1 2100 Copenhagen East Denmark Tlf: +45-35 32 14 00 Fax: +45-35 32 14 01 Email: inform@diku.dk Time and place: Friday 9-12 in N034. During each of these periods there will be a 1-hour exercise/discussion session followed by a 2-hour lecture. Limitation: Maximum 20 participants. Credits 4 oral points (corresponding to 33% of full-time study at DIKUÃÂ averaged over one semester). Examination form Weekly home exercises. Each home exercise will be graded with a score between and 100 percent. At the end of the course, an average of 50 percent is required. A number of written projects will be offered during and after the course. • Exercises due 13/2: 1.66, 1.67, 1.68, 1.69, 1.70, 1.71, 1.76, 1.78, 1.82, 1.84. 41. Bibliography Of Hugo Herbelin The framework of the paper is pure lambdacalculus, not PCF. Abstract We show that a simple simply-typed lambda-calculus with explicit substitution and http://pauillac.inria.fr/~herbelin/publis/index-eng.html ##### Research articles "An approach to call-by-name delimited continuations" ACM for your personal use - not for redistribution) errata bibtex entry Abstract: It has been shown by Saurin that de Groote's variant of Parigot's lambda-mu-calculus is strictly more expressive in the untyped case than Parigot's original calculus. We show that this additional expressivity exactly corresponds to adding delimited control so that de Groote's calculus can be seen as the exact call-by-name counterpart of Danvy and Filinski's shift-reset calculus. This "duality" is expressed in the lambda-mu-tp-hat-calculus which is lambda-mu-calculus equipped with a single dynamically-bound continuation variable denoting a resettable toplevel. An equational correspondence having already been proved in A type-theoretic foundation of delimited continuations for call-by-value lambda-mu-tp-hat and Danvy and Filinski's calculus, we simply show here the equivalence between call-by-name lambda-mu-tp-hat and de Groote's calculus. We continue with a comparative study of the operational semantics, continuation-passing-style semantics, and simple typing of both call-by-name and call-by-value versions. Finally, we show the existence of two other canonical calculus of delimited continuations. The first one morally forms an equational correspondance with Sabry's shift/lazy-reset calculus while the second one is a "lazy" version of de Groote's calculus. "Control Reduction Theories: the Benefit of Structural Substitution", 42. Education, Master Class 1988/1999, MRI Nijmegen It covers systems with explicit typing (simply typed lambda calculus, secondorder lambda calculus, dependent types and pure type systems), normalisation, http://www.math.uu.nl/mri/education/course_9899.html  Education, Master Class, Master Class 1998/1999, Detailed Course Content Detailed Content of the Courses Course content 1st semester: Model Theory W. Veldman Lambda Calculus H. Barendregt, E. Barendsen Recursion Theory and Proof Theory H. Schellinx Logic Panorama seminar 2nd semester: Type Theory and Applications H. Barendregt, E. Barendsen Incompleteness Theorems J. van Oosten Sheaves and Logics I. Moerdijk Mathematical Logic seminar Courses Name of the course: Model Theory Lecturer: W. Veldman Prerequisites: Some familiarity with mathematical reasoning. Literature: C.C. Chang, H.J. Keisler, Model Theory, North Holland Publ. Co. 1977 W. Hodges, Model Theory, Cambridge UP, 1993 Contents: Model theory studies the variety of mathematical structures that satisfy given formal theory. It may also be described as a study of mathematical structures from the logician's point of view. Model theory at its best is a delightful blend of abstract and concrete reasoning. Among the topics to be treated in this course are Fraisse's characterisation of the notion 'elementary equivalence' (structures A,B are called elementarily equivalent if they satisfy the same first-order-sentences), the compactness theorem and its many consequences, ultraproducts, some non-standard-analysis, Tarski's decision method for the field of real numbers by quantifier elimination and Robinson's notion of model completeness. If time permits, some attention will be given to constructive and recursive model theory. 43. Extending Reynolds Firstly, we consider models P of the polymorphic typed lambda calculus as (I.e. we don t have to limit ourselves to definability in the pure calculus. http://www.cis.upenn.edu/~bcpierce/types/archives/1988/msg00065.html [Prev] [Next] [Index] [Thread] ##### Extending Reynolds 44. Pietro Di Gianantonio Publications Game semantics for the pure lazy lambdacalculus. Pietro Di Gianantonio. Proc. of the conference typed lambda calculus and Applications 01; LNCS 2044, http://www.dimi.uniud.it/~pietro/papers/ ##### Papers by Pietro Di Gianantonio ##### Real Number Computability A certified, corecursive implementation of exact real numbers. Alberto Ciaffaglione, Pietro Di Gianantonio. Theoretical Computer Science, 2006, vol. 351, pp. 39-51. pdf copy A tour with constructive real numbers. Alberto Ciaffaglione, Pietro Di Gianantonio. Proc. of the workshop Types for Proofs and Programs - Types 2000; LNCS 2277, pp. 41-52. pdf copy A co-inductive approach to real numbers. Alberto Ciaffaglione, Pietro Di Gianantonio. Proc. of the workshop `Types 1999''; LNCS 1956, pp. 114-130. pdf copy An abstract data type for real numbers. Pietro Di Gianantonio. Theoretical Computer Science, 1999, vol. 221, n. 1-2, pp. 295-326, extended version of a paper presented at ICALP-97. pdf copy A golden notation for real numbers. Pietro Di Gianantonio. CWI technical report. pdf copy Real number computability and domain theory. Pietro Di Gianantonio. Information and Computation, 1996, vol. 127, n. 1, pp. 12-25, extended version of a paper presented at MFCS-93. pdf copy A functional approach to computability on real numbers. 45. TLCA 1995 Andrea Asperti, Cosimo Laneve Comparing lambdacalculus translations in Sharing Categorical completeness results for the simply-typed lambda-calculus. http://www.informatik.uni-trier.de/~ley/db/conf/tlca/tlca95.html ##### TLCA 1995: Edinburgh, UK Mariangiola Dezani-Ciancaglini Gordon D. Plotkin (Eds.): Typed Lambda Calculi and Applications, Second International Conference on Typed Lambda Calculi and Applications, TLCA '95, Edinburgh, UK, April 10-12, 1995, Proceedings. Lecture Notes in Computer Science 902 Springer 1995, ISBN 3-540-59048-X BibTeX DBLP 46. Equipe De Logique De La Programmation : Bibliographie 1999-2002 Samson Abramsky, editor, typed lambda Calculi and Applications 01, volume 2044 of Encoding left reduction in the lambdacalculus with interaction nets. http://iml.univ-mrs.fr/editions/Rapports/RA1999-2002/17-liste-publisLDP.html  Page d'accueil Sommaire Logique de la programmation Bibliographie 1999-2002 Baillot Patrick, Pedicini Marco. Elementary complexity and geometry of interaction (extended abstract). Typed lambda calculi and applications (L'Aquila, 1999), 2539, Lecture Notes in Comput. Sci., 1581, Springer, Berlin Ehrhard Thomas, Regnier Laurent. The differential lambda-calculus. Ehrhard Thomas A completeness theorem for symmetric product phase spaces. Bucciarelli Antonio, Ehrhard Thomas On phase semantics and denotational semantics: the exponentials. Ann. Pure Appl. Logic 109, no. 3, 205241 Ehrhard Thomas On Koethe sequence spaces and linear logic. Bucciarelli Antonio, Ehrhard Thomas On phase semantics and denotational semantics in multiplicative-additive linear logic. Annals of Pure and Applied Logic 102, no. 3, 247282 Ehrhard Thomas Parallel and serial hypercoherences. Theoret. Comput. Sci. 247, no. 1-2, 3981 47. Gmb://publications (with Urban) Proceedings of the Fourth International Conference on typed lambda calculus and Applications. In Volume 1581 of Lecture Notes in Computer http://research.microsoft.com/~gmb/publications.aspx Quick Links Home Worldwide Search for All Microsoft Research Downloads Publications Researcher Pages Microsoft Research Home About Microsoft Research Research Areas People ... Press Resources ##### gmb://publications ##### Being written! Contracts for patterns: A comparison. (with Parkinson, Noble and Schulte) UpgradeJ: Incremental typechecking for class upgrades. (with Parkinson and Noble) Submitted. Dec 07. Dynamic Rebinding for Marshalling and Update, via Redex-time and Destruct-time Reduction. (with Hicks, Sewell, Stoyle and Wansborough) Accepted for publication in JFP. 70pp. Separation logic, abstraction and inheritance. (with Parkinson) Accepted to appear in POPL'08. Lost in translation: Formalizing proposed extensions to C# (with Meijer and Torgersen) Proceedings of 22nd OOPSLA. October 2007. [ pdf corrected version (12 Nov 07)] Mutatis Mutandis: Safe and predictable dynamic software updating (Journal Version). (with Stoyle, Hicks, Sewell and Neamtiu) ACM Transactions on Programming Languages and Systems. Volume 29, issue 4, article 22. August 2007. 70pp. pdf (Requires ACM account) Formalizing and extending C# type inference. 48. A Short Proof Of The Strong Normalization Of Classical Natural F. Joachimski and R. Matthes Short proofs of normalization for the simplytyped$\lambda$-calculus, permutative conversions and GÃ¶del s$T$, http://dx.doi.org/10.2178/jsl/1067620187 Log in RSS Title Author(s) Abstract Subject Keyword All Fields FullText more options • Home Browse Search ... next ##### A short proof of the strong normalization of classical natural deduction with disjunction Source: J. Symbolic Logic Volume 68, Issue 4 (2003), 1277-1288. ##### Abstract We give a direct, purely arithmetical and elementary proof of the strong normalization of the cut-elimination procedure for full (i.e., in presence of all the usual connectives) classical natural deduction. Full-text: Access denied (no subscription detected) We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text Links and Identifiers Permanent link to this document: http://projecteuclid.org/euclid.jsl/1067620187 Digital Object Identifier: doi:10.2178/jsl/1067620187 49. TCLA '95 On Sunday 9th April, there is a meeting of the lambdacalculus EC Network from 9am5pm. . completeness results for the simply-typed$\lambda\$-calculus},
http://www-theory.dcs.st-and.ac.uk/~sal/Rewriting/361.html
##### TCLA '95
Subject: Rewriting361-TLCA_95 Please find enclosed the TLCA'95 conference programme, and details regarding registration for TLCA'95 and associated events. A World Wide Web page for the conference can be found on http://www.dcs.ed.ac.uk/tlc

 50. Lambda Calculus - In IMP, We Had A Language With No y z * Simplytyped lambda calculus * Let s revisit the abstract syntax of the lambda calculus and add types t in Typ = int t1 - t2 e in Exp = i e1http://www.eecs.harvard.edu/~greg/cs256sp2005/lec7.txt

51. Samson Abramsky - Publications By Theme
S. Abramsky and M. Lenisa, Fully Complete Minimal PER Models for the Simply typed lambdacalculus, CSL 2001 Conference Proceedings, Springer LNCS Vol.
http://web.comlab.ox.ac.uk/oucl/work/samson.abramsky/pubsthematic.html
##### Quantum Information and Computation
• S. Abramsky, R. Blute and P. Panangaden, Nuclear and trace ideals in tensored *-categories J. Pure and Applied Algebra vol. 143 (1999), 347. PS
• S. Abramsky and B. Coecke, Physical Traces: Quantum vs. Classical Information Processing , in Electronic Notes in Theoretical Computer Science , vol. 69, 2003, 126. PDF
• S. Abramsky, High-Level Methods for Quantum Computation and Information , in Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science: LICS 2004 , IEEE Computer Society, 410414, 2004. PS
• S. Abramsky and B. Coecke, A Categorical Semantics of Quantum Protocols , in Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science: LICS 2004 , IEEE Computer Society, 415425, 2004. PS
• S. Abramsky and B. Coecke, Abstract Physical Traces , in Theory and Applications of Categories , vol 14, 111124, 2005.

 Page 1     1-60 of 60    1