Neil D. Jones

From MaRDI portal
Person:1179697

Available identifiers

zbMath Open jones.neil-dMaRDI QIDQ1179697

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q50206502022-01-06Paper
https://portal.mardi4nfdi.de/entity/Q49946832021-06-21Paper
https://portal.mardi4nfdi.de/entity/Q46211492019-02-08Paper
Proving the Correctness of Unfold/Fold Program Transformations Using Bisimulation2015-12-07Paper
Asymptotic Speedups, Bisimulation and Distillation (Work in Progress)2015-12-03Paper
A flow calculus of mwp -bounds for complexity analysis2015-09-17Paper
Programs=data=first-class citizens in a computational world2015-08-21Paper
Constant time factors do matter2015-05-07Paper
The size-change principle for program termination2015-03-17Paper
Proving correctness of compiler optimizations by temporal logic2015-03-17Paper
Programming in Biomolecular Computation2014-03-21Paper
Fifty years of the spectrum problem: survey and new results2013-01-17Paper
Size-Change Termination and Transition Invariants2010-10-01Paper
Rewriting Techniques and Applications2009-04-30Paper
Call-by-value Termination in the Untyped lambda-calculus2008-08-07Paper
Linear, Polynomial or Exponential? Complexity Inference in Polynomial Time2008-06-19Paper
https://portal.mardi4nfdi.de/entity/Q54356342008-01-14Paper
Programming Languages and Systems2006-10-20Paper
https://portal.mardi4nfdi.de/entity/Q54729072006-06-19Paper
New Computational Paradigms2006-01-11Paper
Compiler optimization correctness by temporal logic2005-03-15Paper
Transformation by interpreter specialisation2004-11-22Paper
https://portal.mardi4nfdi.de/entity/Q48231342004-10-26Paper
https://portal.mardi4nfdi.de/entity/Q44403172003-12-16Paper
https://portal.mardi4nfdi.de/entity/Q45395932002-07-10Paper
https://portal.mardi4nfdi.de/entity/Q45375172002-07-01Paper
https://portal.mardi4nfdi.de/entity/Q45297692002-05-06Paper
The expressive power of higher-order types or, life without CONS2002-04-09Paper
https://portal.mardi4nfdi.de/entity/Q45112662001-10-30Paper
Computational complexity via programming languages: Constant factors do matter2000-12-07Paper
LOGSPACE and PTIME characterized by programming languages2000-08-23Paper
https://portal.mardi4nfdi.de/entity/Q49385562000-03-27Paper
A partial evaluator for the untyped lambda-calculus2000-02-09Paper
https://portal.mardi4nfdi.de/entity/Q42655951999-09-22Paper
https://portal.mardi4nfdi.de/entity/Q42656181999-09-22Paper
https://portal.mardi4nfdi.de/entity/Q42599641999-09-08Paper
https://portal.mardi4nfdi.de/entity/Q42227671998-12-10Paper
A positive supercompiler1997-06-04Paper
https://portal.mardi4nfdi.de/entity/Q52875591993-07-15Paper
https://portal.mardi4nfdi.de/entity/Q40387241993-05-18Paper
https://portal.mardi4nfdi.de/entity/Q40103581992-09-27Paper
Static semantics, types, and binding time analysis1992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q38265421989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37874571988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37098721986-01-01Paper
A method for detecting structure in polyhedra1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36574131983-01-01Paper
A Note on the Complexity of General $D0L$ Membership1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39221281981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39392161981-01-01Paper
Complexity of some problems concerningL systems1979-01-01Paper
TEMPO: A unified treatment of binding time and parameter passing concepts in programming languages1978-01-01Paper
The Complexity of Finite Memory Programs with Recursion1978-01-01Paper
Corrigendum: Context free languages and rudimentary attributes1978-01-01Paper
Parsers for indexed grammars1978-01-01Paper
Complete problems for deterministic polynomial time1977-01-01Paper
Complexity of some problems in Petri nets1977-01-01Paper
Corrigendum: Space-bounded reducibility among combinatorial problems1977-01-01Paper
A note on linear time simulation of deterministic two-way pushdown automata1977-01-01Paper
Even Simple Programs Are Hard To Analyze1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41381641977-01-01Paper
Recognition of deterministic ETOL languages in logarithmic space1977-01-01Paper
New problems complete for nondeterministic log space1976-01-01Paper
Space-bounded reducibility among combinatorial problems1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41349281975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41536091974-01-01Paper
Turing machines and the spectra of first-order formulas1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40415591973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41590381972-01-01Paper
A note on the index of a context-free language1970-01-01Paper
Context-free languages and rudimentary attributes1969-01-01Paper
Classes of automata and transitive closure1968-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: Neil D. Jones