Notice: Unexpected clearActionName after getActionName already called in /var/www/html/includes/context/RequestContext.php on line 338
Richard Statman - MaRDI portal

Richard Statman

From MaRDI portal
(Redirected from Person:1164618)
Person:754194

Available identifiers

zbMath Open statman.richardDBLPs/RichardStatmanWikidataQ7329230 ScholiaQ7329230MaRDI QIDQ754194

List of research outcomes

PublicationDate of PublicationType
Church's Semigroup Is Sq-Universal.2023-06-23Paper
On sets of terms having a given intersection type2022-10-06Paper
Finite generation and presentation problems for lambda calculus and combinatory logic2022-07-01Paper
https://portal.mardi4nfdi.de/entity/Q50196892022-01-10Paper
Uniqueness typing for intersection types2021-05-05Paper
Simple SubTypes of Intersection Types2020-01-24Paper
On the representation of semigroups and other congruences in the lambda calculus2018-04-23Paper
How to think of intersection types as Cartesian products2018-04-23Paper
The completeness of BCD for an operational semantics2018-04-06Paper
Fixed points in lambda calculus. an eccentric survey of problems and solutions2018-01-12Paper
Effective reduction and conversion strategies for combinators2017-11-17Paper
Levy Labels and Recursive Types2017-07-21Paper
Taming the wild ant-lion; a counterexample to a conjecture of Böhm2017-06-14Paper
Lambda theories allowing terms with a finite number of fixed points2017-04-03Paper
A New Type Assignment for Strongly Normalizable Terms2017-02-02Paper
Cartesian Monoids2016-07-08Paper
Reflections on a Theorem of Henkin2015-11-27Paper
Near Semi-rings and Lambda Calculus2014-07-24Paper
On polymorphic types of untyped terms2014-06-10Paper
https://portal.mardi4nfdi.de/entity/Q28823832012-05-04Paper
On Polymorphic Types of Untyped Terms2011-05-27Paper
https://portal.mardi4nfdi.de/entity/Q30779582011-02-18Paper
The Omega Rule is $\mathbf{\Pi_{1}^{1}}$-Complete in the $\lambda\beta$-Calculus2009-06-30Paper
The Omega Rule is $\mathbf{\Pi_{1}^{1}}$ -Complete in the λβ-Calculus2009-03-10Paper
On the complexity of alpha conversion2008-02-25Paper
Solution of a Problem of Barendregt on Sensible lambda-Theories2007-10-11Paper
Processes, Terms and Cycles: Steps on the Road to Infinity2006-11-13Paper
Theoretical Computer Science2006-11-01Paper
Some results on extensionality in lambda calculus2005-02-23Paper
On the \(\lambda Y\) calculus2004-11-18Paper
https://portal.mardi4nfdi.de/entity/Q27670262002-06-30Paper
https://portal.mardi4nfdi.de/entity/Q27239012001-07-08Paper
https://portal.mardi4nfdi.de/entity/Q27083202001-04-17Paper
Applications of Plotkin-terms: partitions and morphisms for closed terms2000-10-17Paper
On the existence of n but not n + 1 easy combinators2000-06-29Paper
https://portal.mardi4nfdi.de/entity/Q42638811999-11-21Paper
https://portal.mardi4nfdi.de/entity/Q42638051999-09-22Paper
https://portal.mardi4nfdi.de/entity/Q43629341998-03-12Paper
On the unification problem for Cartesian closed categories1997-01-01Paper
Some examples of non-existent combinators1994-09-01Paper
On the editing distance between unordered labeled trees1993-01-16Paper
https://portal.mardi4nfdi.de/entity/Q40103701992-09-27Paper
https://portal.mardi4nfdi.de/entity/Q34873181990-01-01Paper
On sets of solutions to combinator equations1989-01-01Paper
The word problem for Smullyan's lark combinator is decidable1989-01-01Paper
Genus distributions for two classes of graphs1989-01-01Paper
An intersection problem for finite automata1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37956651987-01-01Paper
Scott induction and closure under \(\omega\)-sups1986-01-01Paper
Solving functional equations at higher types; some examples and some theorems1986-01-01Paper
Every countable poset is embeddable in the poset of unsolvable terms1986-01-01Paper
Logical relations and the typed λ-calculus1985-01-01Paper
On the Structure of Armstrong Relations for Functional Dependencies1984-01-01Paper
λ-definable functionals andβη conversion1983-01-01Paper
Unifiability is complete for co-N Log Space1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33122731982-01-01Paper
Completeness, invariance and λ-definability1982-01-01Paper
Topological subgraphs of cubic graphs and a theorem of dirac1982-01-01Paper
Reductions of the graph reconstruction conjecture1981-01-01Paper
On the existence of closed terms in the typed lambda calculus II: Transformations of unification problems1981-01-01Paper
Speed-Up by Theories with Infinite Models1981-01-01Paper
Solution to a problem of Chang and Lee1980-01-01Paper
Worst Case Exponential Lower Bounds for Input Resolution with Paramodulation1980-01-01Paper
Intuitionistic propositional logic is polynomial-space complete1979-01-01Paper
The typed lambda-calculus is not elementary recursive1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30488291979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41872981979-01-01Paper
Lower Bounds on Herbrand's Theorem1979-01-01Paper
Bounds for proof-search and speed-up in the predicate calculus1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38824511977-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Richard Statman