Richard Statman

From MaRDI portal
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
Solution to the range problem for combinatory logic2012-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
Marginalia to a theorem of Jacopini2001-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
Genus distributions for two classes of graphs1989-01-01Paper
On sets of solutions to combinator equations1989-01-01Paper
The word problem for Smullyan's lark combinator is decidable1989-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
Completeness, invariance and λ-definability1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33122731982-01-01Paper
Unifiability is complete for co-N Log Space1982-01-01Paper
Topological subgraphs of cubic graphs and a theorem of dirac1982-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
Reductions of the graph reconstruction conjecture1981-01-01Paper
Solution to a problem of Chang and Lee1980-01-01Paper
Worst Case Exponential Lower Bounds for Input Resolution with Paramodulation1980-01-01Paper
The typed lambda-calculus is not elementary recursive1979-01-01Paper
Lower Bounds on Herbrand's Theorem1979-01-01Paper
Intuitionistic propositional logic is polynomial-space complete1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41872981979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30488291979-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

This page was built for person: Richard Statman