The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
Filters
Page 3871 of Mathematical Reviews Vol. , Issue 81J
[page]
1981
Mathematical Reviews
Preserved Fulltext
(pp. 503-510); Richard Statman, On the existence of closed terms in the typed A-calculus, I (pp. 511-534); M. ...
Scott, Relating theories of the A-calculus (pp. 403-450).
Typed terms: R. O. Gandy, An early proof of normalization by A. M. Turing (pp. 453-455); R. O. ...
The semantics of second-order lambda calculus
1990
Information and Computation
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
In the second-order (polymorphic) typed lambda calculus, lambda abstraction over type variables leads to terms denoting polymorphic functions. ...
We verify that some specific interpretations of the calculus proposed in the literature indeed yield models in our sense. ...
We will now concentrate on Girard's model HEO,, which is a particular model of second-order lambda calculus based on partial equivalence relations. ...
doi:10.1016/0890-5401(90)90044-i
fatcat:c3bzzkjwvbcblhprguedtljc6a
Page 1307 of Mathematical Reviews Vol. , Issue 2003B
[page]
2003
Mathematical Reviews
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
Summary: “Extensions of the simply typed lambda calculus have been used as a metalanguage to represent ‘higher order term algebras’, such as, for instance, formulas of the predicate calculus. ...
We illustrate the system by considering typed programs to reduce to normal form terms of the untyped lambda calculus, encoded as elements of a second order term algebra. ...
Easiness in graph models
2006
Theoretical Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
In this paper we concentrate on the semantics G of lambda calculus given in terms of graph models, graph semantics for short. ...
This semantical result extends to other classes of models and to some other terms which share with enough of its good will (cf. [14] for a survey of such results). ...
For example, the open problem of the order-incompleteness of lambda calculus [49, 47] asks for the existence of a lambda theory not arising as the equational theory of a nontrivially partially ordered ...
doi:10.1016/j.tcs.2005.11.005
fatcat:367kbdjdh5cerfzoybtblycmvi
Scott Is Always Simple
[chapter]
2012
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2012; you can also visit the original URL.
The file type is application/pdf.
In this paper we give an outline of recent algebraic results concerning theories and models of the untyped lambda calculus. ...
partially ordered model of lambda calculus. ...
It is sufficient to find out two closed λ-terms, whose denotations in the model M are related by the partial ordering. ...
doi:10.1007/978-3-642-32589-2_3
fatcat:jqadnhzb5jcudfucqdvxbirasa
TILC: The Interactive Lambda-Calculus Tracer
2009
Electronical Notes in Theoretical Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
This is achieved by allowing users to graphically interact with a sort of parse-tree of the lambda-terms and automatically reproducing these interactions in the lambda-term. ...
This graphical interaction encourages students to practice with lambda-terms easing the learning of the syntax and of the operational semantics of lambda-calculus. ...
We would also like to acknowledge the suggestions for improving the tool that we have received from people using it in their lectures like Salvador Lucas from Universitat Politècnica de València, Temur ...
doi:10.1016/j.entcs.2009.07.067
fatcat:uinkyjhjt5e7biyos42hxecvtm
Page 17 of Mathematical Reviews Vol. , Issue 93i
[page]
1993
Mathematical Reviews
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
lambda calculus, internal partial
17 NONASSOCIATIVE RINGS AND ALGEBRAS
4790
equivalence relation (per) models, etc. ...
Chapters 11 and 12 are a very formal treatment of categorical models of Girard’s second-order lambda calculus, and a detailed comparison of external Seely models (using indexed categories) versus the somewhat ...
Some aspects of categories in computer science
[chapter]
2000
Handbook of Algebra
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is application/pdf.
We now introduce Girard's second order lambda calculus. We use the notation FV (t) and BV (t) for the set of free and bound variables of term t, respectively. ...
(ii) It is a fundamental property that lambda calculus is a higher-order functional language: terms of type B A can use an arbitrary term of type A as an argument, and A and B themselves may be very complex ...
(iii) Although Manes and Arbib use the Limit Axiom to prove existence of Elgot-style iteration (see below), Kuro s did not have it. And for many aspects of the theory below, it is not needed. ...
doi:10.1016/s1570-7954(00)80027-3
fatcat:oeaqbcqgzjhuzl2ddangzergr4
Models and theories of lambda calculus
[article]
2009
arXiv
pre-print
Preserved Fulltext
The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
In this paper we briefly summarize the contents of Manzonetto's PhD thesis which concerns denotational semantics and equational/order theories of the pure untyped lambda-calculus. ...
algebras; (iii) a proof that no effective lambda-model can have lambda-beta or lambda-beta-eta as its equational theory (this can be seen as a partial answer to an open problem introduced by Honsell-Ronchi ...
In each of these semantics all the models come equipped with a partial order, and some of them, called webbed models, are built from lower level structures called "webs". ...
arXiv:0904.4756v1
fatcat:7j47i72zebaoxkltk6fqul5bsi
Anagopos: A Reduction Graph Visualizer for Term Rewriting and Lambda Calculus
2011
International Conference on Rewriting Techniques and Applications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
We present Anagopos, an open source tool for visualizing reduction graphs of terms in lambda calculus and term rewriting. ...
Anagopos allows step-by-step generation of reduction graphs under six different graph drawing algorithms. We provide ample examples of graphs drawn with the tool. ...
Acknowledgments The authors thank Jan Willem Klop, Peter Sestoft, and the anonymous referees for useful feedback. ...
doi:10.4230/lipics.rta.2011.61
dblp:conf/rta/GrathwohlKPS11
fatcat:wjr3phbg6ne4zavrklslj37f4a
Page 4079 of Mathematical Reviews Vol. , Issue 98G
[page]
1998
Mathematical Reviews
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
S. van Benthem Jutting, The language theory of A., a typed A-calculus where terms are types (655-683); N. G. de Bruijn, Example of a text written in Automath (687 700); L. ...
G. de Bruijn, Generalizing Automath by means of a lambda-typed lambda calculus [MR 89b:03026] (313-337); H. ...
Applying Universal Algebra to Lambda Calculus
2008
Journal of Logic and Computation
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
From one side we survey the knowledge we have acquired these last ten years about the lattice of all λ-theories (= equational extensions of untyped λ-calculus) and the models of lambda calculus via universal ...
Central elements are also used to provide applications of the representation theorem to lambda calculus. ...
partially ordered model of lambda calculus. ...
doi:10.1093/logcom/exn085
fatcat:muo26iplxbe2diepxtlnnutdxi
Aspects of categorical recursion theory
[article]
2020
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
We present a survey of some developments in the general area of category-theoretic approaches to the theory of computation, with a focus on topics and ideas particularly close to the interests of Jim Lambek ...
We also hope to have conveyed to the reader that there are still many interesting unanswered questions and relatively unexplored facets of categorical recursion theory that deserve further investigation ...
Conclusion We hope that we have shown in this -admittedly biased-overview of categorical recursion theory how various of Lambek's seminal ideas have initiated and inspired numerous strands of research ...
arXiv:2001.05778v1
fatcat:orhmpipltngtdcnkuq2y7rvqaa
Open problems in rewriting
[chapter]
1991
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2004; you can also visit the original URL.
The file type is application/pdf.
Acknowledgements We thank all the individuals mentioned above who contributed questions, F.-J. de Vries for helping prepare this list, and Ron Book, for going out of his way t o m a k e it possible. ...
One of the outstanding open problems in typed lambda calculi is the following:
Given a term in ordinary untyped lambda calculus, is it decidable whether it can be typed in
the second-order 2 calculus ...
in a set of lecture notes on Term Rewriting Systems" by one of us Klop for a seminar on reduction machines Ustica, 1985, another list by one of us Jouannaud in the Bulletin of the European Association ...
doi:10.1007/3-540-53904-2_120
fatcat:bsnbx2vghrc2tmv6xcywwijbjq
Graph easy sets of mute lambda terms
2016
Theoretical Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Alongside, we provide a brief survey of the notion of undefinedness in the lambda calculus. ...
Among the unsolvable terms of the lambda calculus, the mute ones are those having the highest degree of undefinedness. ...
Introduction Undefinedness in the lambda calculus is an important issue, tackled since the inception of recursion theory: in order to show that the lambda calculus is Turing-complete, a sensible notion ...
doi:10.1016/j.tcs.2015.12.024
fatcat:4ronvkej6vfw7lpptda55gql4q
« Previous
Showing results 1 — 15 out of 2,082 results