Automath

From MaRDI portal
Revision as of 20:10, 5 March 2024 by Import240305080343 (talk | contribs) (Created automatically from import240305080343)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Software:19182



swMATH7127MaRDI QIDQ19182


No author found.





Related Items (only showing first 100 items - show all)

Structured theory presentations and logic representations\(F\)-semantics for type assignment systemsCanonicity of weak \(\omega\)-groupoid laws using parametricity theorySelected papers on AUTOMATH, dedicated to N. G. de BruijnCoq formalization of the higher-order recursive path orderingAlgebraic domains of natural transformationsA unified approach to type theory through a refined \(\lambda\)-calculusStrong normalization for non-structural subtyping via saturated setsOn the syntax of Martin-Löf's type theoriesEmbedding complex decision procedures inside an interactive theorem prover.Formalizing process algebraic verifications in the calculus of constructionsStrong normalization from weak normalization in typed \(\lambda\)-calculiBridging Curry and Church's typing styleThe calculus of constructionsChoices in representation and reduction strategies for lambda terms in intensional contextsComparing cubes of typed and type assignment systemsA useful \(\lambda\)-notationInnovations in computational type theory using NuprlSAD as a mathematical assistant -- how should we go from here to there?Supporting the formal verification of mathematical textsIs ZF a hack? Comparing the complexity of some (formalist interpretations of) foundational systems for mathematicsOn the semantics of the universal quantifierThe decidability of a fragment of \(\text{BB}'\text{IW}\)-logicElectronic communication of mathematics and the interaction of computer algebra systems and proof assistantsFormal and efficient primality proofs by use of computer algebra oraclesThe expansion postponement in pure type systemsA decidable theory of type assignmentHigher-order subtyping and its decidabilityStrong normalisation in the \(\pi\)-calculusOn Church's formal theory of functions and functionals. The \(\lambda\)- calculus: Connections to higher type recursion theory, proof theory, category theoryLight affine lambda calculus and polynomial time strong normalizationCPS translations and applications: The cube and beyondThe Girard-Reynolds isomorphism (second edition)Termination of system \(F\)-bounded: A complete proofHigher-order rewrite systems and their confluenceRepresenting the MSR cryptoprotocol specification language in an extension of rewriting logic with dependent typesInternal diagrams and archetypal reasoning in category theoryA notation for lambda terms. A generalization of environmentsAnalytic proof systems for \(\lambda\)-calculus: the elimination of transitivity, and why it mattersA scalable module systemIntuitionistic completeness of first-order logicWhat does logic have to tell us about mathematical proofs?Monad transformers as monoid transformersTermination of rewrite relations on \(\lambda\)-terms based on Girard's notion of reducibilityCoalgebras in functional programming and type theoryDo-it-yourself type theoryConstructive system for automatic program synthesisThe logical study of scienceHow to assign ordinal numbers to combinatory terms with polymorphic typesLogic, methodology and philosophy of science, VI. Proceedings of the Sixth International Congress of Logic, Methodology and Philosophy of Science, Hannover, 1979A prismoid framework for languages with resourcesRepresenting model theory in a type-theoretical logical frameworkApplications of real number theorem proving in PVSBetween constructive mathematics and PROLOGOn strong normalization and type inference in the intersection type disciplineType checking with universesUniformity and the Taylor expansion of ordinary lambda-termsProgram development in constructive type theoryOn the adequacy of representing higher order intuitionistic logic as a pure type systemComparing Hagino's categorical programming language and typed lambda- calculiComputational interpretations of linear logicUsing typed lambda calculus to implement formal systems on a machineDefinition and basic properties of the Deva meta-calculusThe vectorial \(\lambda\)-calculusCurry-Howard for incomplete first-order logic derivations using one-and-a-half level termsPreface to the special volumeComprehension categories and the semantics of type dependencyThirty-five years of automating mathematics. Dedicated to 35 years of de Bruijn's AutomathThe correctness of Newman's typability algorithm and some of its extensionsInteractive theorem proving and program development. Coq'Art: the calculus of inductive constructions. Foreword by Gérard Huet and Christine Paulin-Mohring.Typing termination in a higher-order concurrent imperative languageObituary: Nicolaas Govert de Bruijn (1918--2012). Mathematician, computer scientist, logicianN. G. de Bruijn's contribution to the formalization of mathematicsIsomorphism is equalityThe semantics of second-order lambda calculusInference rules using local contextsVerifying programs in the calculus of inductive constructionsType inference for pure type systemsA note on complexity measures for inductive classes in constructive type theoryTelescopic mappings in typed lambda calculusFrom constructivism to computer scienceRewrite orderings for higher-order terms in \(\eta\)-long \(\beta\)-normal form and the recursive path orderingAnalysis of a clock synchronization protocol for wireless sensor networksStrong normalization of \(\mathsf{ML}^{\mathsf F}\) via a calculus of coercionsOrder-sorted inductive typesPerpetual reductions in \(\lambda\)-calculusA syntactic proof of the conservativity of \(\lambda_\omega\) over \(\lambda_2\)Proof assistants: history, ideas and futureA compact kernel for the calculus of inductive constructionsJustification of the structural synthesis of programsPrograms as proofs: A synopsisRealizability and intuitionistic logicTypability and type checking in System F are equivalent and undecidableOn \(\Pi\)-conversion in the \(\lambda\)-cube and the combination with abbreviationsOrdinals and ordinal functions representable in the simply typed lambda calculusA proof description language and its reduction systemPropositions and specifications of programs in Martin-Löf's type theoryCombinatory reduction systems: Introduction and surveyA selected bibliography on constructive mathematics, intuitionistic type theory and higher order deductionSyntactic control of concurrency


This page was built for software: Automath