Lambda the Ultimate Weblog Topics
Last Updated 07/17/2012

Posts By: neelk

  Date    Post    Topic  
07/06/2012I have thought a fair bit about this...Immediate mode GUIs
07/10/2012I'll reply soon...Immediate mode GUIs
07/13/2012The point about immediateImmediate mode GUIs
07/16/2012Hi Thomas,Thanks for yourImmediate mode GUIs
07/10/2012How broadly...Erik Meijer started a discussion on Domain Specific Languages
06/28/2012Here's how to read themMechanized λ<sub>JS</sub>
06/30/2012What do you think about X10?Less is exponentially more: Rob Pike on Go and Why C++ Programmers Aren't Flocking to it.
06/20/2012Interestingly...Null, bottom, etc.?
05/22/2012Think about what happens...Reducers - A Library and Model for Collection Processing
05/29/2012Easiest to see with an example...Proofs as programs
04/22/2012For data structures in Haskell...Certified Programming with Dependent Types: home stretch!
04/23/2012It's probably a fairly accurate perception...Quantitative comparison of unit testing vs. static typing?
04/23/2012There were two things IQuantitative comparison of unit testing vs. static typing?
03/22/2012I've been thinking...Disruptive PLT Revisited
03/24/2012Hey, that's great!Disruptive PLT Revisited
03/22/2012IIRC, Balat, di Cosimo andProgramming with Algebraic Effects and Handlers
03/10/2012That's not been my experience...References about the importance of formalism in programming language design
03/11/2012Hmm...References about the importance of formalism in programming language design
02/19/2012That is...A Concept Design for C++
02/08/2012Look at Andrew Kennedy's 1997 POPL paper...The Algebra of Data, and the Calculus of Mutation
04/26/2012I was both unsurprised and disappointed...STEPS 2011 Progress Report (personal computing in 20kLOC)
11/30/2011CRA-W/CDC and SIGPLAN Programming Languages Mentoring WorkshopCRA-W/CDC and SIGPLAN Programming Languages Mentoring Workshop
12/07/2011Take a look at the X10 programming languageModels for distributed parallelism
11/14/2011Wow, LTL is weirdLTL types FRP
11/15/2011I think sticking withLTL types FRP
11/15/2011In the topos of trees...LTL types FRP
11/16/2011Information orderLTL types FRP
11/17/2011Partial answer...LTL types FRP
11/18/2011Have you seen...LTL types FRP
11/18/2011The Loeb-fixed point is aka Banach's unique fixed point theoremLTL types FRP
11/18/2011That's a very pretty idea!LTL types FRP
10/27/2011He also pioneered formal correctness...John McCarthy has passed
10/17/2011You don't need named parameters for this..."Crutches in language design", accidental complexity and feature overlap
10/14/2011I agree with your nomination...Dennis Ritchie passed away
10/10/2011Quick reactions:Good:Google's Dart announced
10/11/2011I think...Google's Dart announced
10/06/2011Well...Open thread: RIP Steve Jobs
10/08/2011The ban is still not gone...Open thread: RIP Steve Jobs
10/10/2011IIUC, typ providers...F# type providers
10/11/2011I think JSON is dominating...F# type providers
09/30/2011VPRI?Critical Programming Language Design
09/12/2011I made a series of blogA Semantic Model for Graphical User Interfaces
09/12/2011Also, our implementationA Semantic Model for Graphical User Interfaces
09/02/2011For functions...the gnu extension language
09/05/2011Here's an examplethe gnu extension language
09/05/2011I think the real failure,Opa
09/13/2011No...Opa
08/08/2011A minimally category-theoretic intro to algebraic effects...Lightweight Monadic Programming in ML
07/18/2011I do expect a new Cambrian explosionThe Last Language?
07/19/2011You don't need itThe Last Language?
07/20/2011Yes, you understand what I meanThe Last Language?
07/03/2011This isn't the case at all.Of Course ML Has Monads!
06/25/2011What do you mean by import?modules are anti-modular
06/26/2011Thanks, that makes sensemodules are anti-modular
06/14/2011Fold + UnfoldCatamorphisms and anamorphisms = general or primitive recursion?
06/16/2011The easy way...Catamorphisms and anamorphisms = general or primitive recursion?
05/21/2011In this case...Why is tail call optimization an issue in GC'd languages?
05/10/2011Why?One Pass Real-Time Generational Mark-Sweep Garbage Collection
05/02/2011I don't know!Iteration function in lambda calculus
04/22/2011Asynchronous Proof Processing with Isabelle/Scala and Isabelle/jEditAsynchronous Proof Processing with Isabelle/Scala and Isabelle/jEdit
05/02/2011First, I want to make clearAsynchronous Proof Processing with Isabelle/Scala and Isabelle/jEdit
04/13/2011Imperative Programs as Proofs via Game SemanticsImperative Programs as Proofs via Game Semantics
04/10/2011This is really hard...Staking Claims: A History of Programming Language Design Claims and Evidence
04/12/2011I spent a few minutesKona
04/12/2011See the second half of the book...Algebra of Programming
03/22/2011Yes, reallyBob Harper of CMU is blogging about programming languages and introductory CS education
03/28/2011Expert OO designers reasonBob Harper of CMU is blogging about programming languages and introductory CS education
02/14/2011I don't...Monads vs. Actors
02/17/2011Hi Ohad...Monads vs. Actors
01/09/2011Sorry, the LICS deadline isLinear types, anyone?
01/07/2011Is the concern over compilerFast Compilers
12/30/2010To add information to ASTs,The AST Typing Problem
01/10/2011Cool!The IO Monad is 45 years old
11/17/2010Why is it a concern for you..?Clojure's Solutions to the Expression Problem
11/04/2010Deadlock isn't modelled by wrong...Peter Landin Annual Semantics Seminar: 6 December 2010, 5pm, Covent Garden, London -- speaker: Prof. John Reynolds
11/01/2010In fact...The Myths of Object-Orientation
11/02/2010Consider...The Myths of Object-Orientation
11/01/2010That's right, exactly.The Myths of Object-Orientation
10/27/2010SeeErasure and Polymorphism in Pure Type Systems
10/15/2010Yes...Programming languages with higher kinds?
09/01/2010Most of these encodings areExamples of encodings in Pure Type Systems
08/27/2010You can also...CS and mathematics dictionary
08/17/2010Ocaml 3.12 releasedOcaml 3.12 released
08/09/2010exn is an extensible sumHow to classify type of ML's exn ? (Naive question)
08/04/2010What Sequential Games, the Tychonoff Theorem and the Double-Negation Shift have in CommonWhat Sequential Games, the Tychonoff Theorem and the Double-Negation Shift have in Common
08/09/2010Thank you!Deprecating the Observer Pattern
07/04/2010This is...What's the type of an optional parameter?
07/02/2010An intuitionistic logic that proves Markov's principleAn intuitionistic logic that proves Markov's principle
07/03/2010The standard proof...An intuitionistic logic that proves Markov's principle
07/03/2010You're exactly rightAn intuitionistic logic that proves Markov's principle
06/28/2010No...SF-calculus
06/30/2010Lots of people...SF-calculus
06/25/2010Answers...A lambda calculus with arbitrary set primitives
06/26/2010Yes...A lambda calculus with arbitrary set primitives
06/28/2010No...A lambda calculus with arbitrary set primitives
06/28/2010Don't try to read the onlineA lambda calculus with arbitrary set primitives
06/18/2010I don't know what you mean by "strong"...Looking for a proof that eager reduction is as strong as lazy reduction
06/07/2010Tropical SemiringsTropical Semirings
05/28/2010Oh...Functional Pearl: Species and Functors and Types, Oh My!
05/05/2010There may be some scientificTyped Lambda Calculus
04/29/2010For concreteness...Linear & Dependent types of ATS applied to the Cairo graphics library
04/30/2010This is still unsafeLinear & Dependent types of ATS applied to the Cairo graphics library
04/30/2010It's the indefinite lifetime...Linear & Dependent types of ATS applied to the Cairo graphics library
04/30/2010I figured he couldn't meanLinear & Dependent types of ATS applied to the Cairo graphics library
04/26/2010If...seL4: Formal Verification of an Operating-System Kernel
05/12/2010No...seL4: Formal Verification of an Operating-System Kernel
04/09/2010This was already banned...iPhone PL lockdown
04/09/2010I don't see it having a hugeiPhone PL lockdown
04/14/2010The connection has been moresplitting the program into formalizable vs. non-formalizable parts?
04/14/2010No worries...splitting the program into formalizable vs. non-formalizable parts?
04/15/2010The problem...splitting the program into formalizable vs. non-formalizable parts?
04/04/2010A Formal System For Euclid's ElementsA Formal System For Euclid's Elements
04/06/2010That Selinger paper isA Formal System For Euclid's Elements
03/29/2010The Lua-C API...Small is Beautiful: the design of Lua
03/31/2010How to encode this in the type system...Can functional programming be liberated from the von Neumann paradigm?
03/24/2010jsMath support?jsMath support?
03/24/2010There appears...jsMath support?
03/22/2010It's not a matter of "feelings"...On the (Alleged) Value of Proof for Assurance
03/22/2010By lattice-theoreticOn the (Alleged) Value of Proof for Assurance
03/10/2010What do you mean?Have tracing JIT compilers won?
03/04/2010Binding...Extending the Scope of Syntactic Abstraction
03/01/2010How, in a programminglarge-scale programming systems inspired by ecological and market systems
03/16/2010This paper...functional equivalance?
02/17/2010Reminder: OOPSLA is now SPLASHReminder: OOPSLA is now SPLASH
02/08/2010Resolving and Exploiting the k-CFA ParadoxResolving and Exploiting the k-CFA Paradox
02/04/2010Continuity Analysis of ProgramsContinuity Analysis of Programs
02/03/2010Monads in ActionMonads in Action
02/03/2010Yes, you're...Extreme non-choosiness
01/18/2010The technical connection....Quantum Lambda Calculus
08/09/2010Take a look at...Scheme from Scratch project
01/08/2010Simplicial DatabasesSimplicial Databases
12/22/2009Semantic types: a fresh look at the ideal model for typesSemantic types: a fresh look at the ideal model for types
12/26/2009In domain theory, I've seenSemantic types: a fresh look at the ideal model for types
12/18/2009So, one of the prettiestAn Innocent Model of Linear Logic
12/18/2009The sense in which I meantAn Innocent Model of Linear Logic
12/16/2009ExampleNaive Question? Definition of "Higher Order"
12/11/2009Implementation...Implementation of Cardelli and Daan Leijen Style Record Systems?
12/09/2009Something I've wondered about...Differentiating Parsers
11/29/2009Re: Questions 2 and 3Reactive Extensions for .NET released this week
12/01/2009Sean might be referring toReactive Extensions for .NET released this week
11/12/2009So far my impression is thatGo or Unladen Swallow?
11/04/2009Historical noteOn Understanding Data Abstraction, Revisited
10/28/2009Causal Commutative Arrows and Their OptimizationCausal Commutative Arrows and Their Optimization
10/28/2009Thanks for commenting!Causal Commutative Arrows and Their Optimization
10/23/2009So what I'm wondering aboutLanguages and systems for edge-computing?
10/21/2009Both...Erik Meijer's MSDN Channel 9 lecture series on functional programming
10/15/2009There's plenty of smallStandard, simple subset of Scheme for experimentation?
10/13/2009Control-flow analysis...Algorithms for inferring most specific types?
10/13/2009I thought you had somethingAlgorithms for inferring most specific types?
10/09/2009Mostly...Haskell in the real world: writing a commercial program in Haskell
10/03/2009For a programmer, "abstractA Type-theoretic Foundation for Programming with Higher-order Abstract Syntax and First-class Substitutions
10/05/2009AdequacyA Type-theoretic Foundation for Programming with Higher-order Abstract Syntax and First-class Substitutions
10/06/2009Adequacy is a very modestA Type-theoretic Foundation for Programming with Higher-order Abstract Syntax and First-class Substitutions
09/30/2009There are...How to respect language styles while translating?
09/18/2009They do solve itNoop: Google Language for the JVM
08/21/2009I'm not sure what theThe End of the GPU Roadmap
08/22/2009The paper is primarily aboutThe End of the GPU Roadmap
08/03/2009A Functional I/O System (or Fun for Freshman Kids)A Functional I/O System (or Fun for Freshman Kids)
07/29/2009Yeah, I definitely agreeDefinition of Functional Programming Language
08/05/2009The shortest definition...Definition of Functional Programming Language
07/24/2009It depends on the language...(Very) Simpleminded kind question
07/15/2009Here's an easy one...Most powerful terminating semantics?
07/02/2009For non-cflow advice...Peter Van Roy: Programming Paradigms for Dummies
06/13/2009Don't you already know the answer to that...?Preventing downcasting and adding a universal variant
06/14/2009Parametricity...Preventing downcasting and adding a universal variant
06/12/2009You could also allow a safe downcast form...Preventing downcasting and adding a universal variant
06/12/2009Axiomatic semanticsSemantics: Logic vs. PL
06/16/2009Operational semanticsSemantics: Logic vs. PL
06/04/2009Peter LandinPeter Landin
06/08/2009Polymorphic recordAre extensible records first class patterns?
06/02/2009Translation of Tree-processing Programs into Stream-processing Programs based on Ordered Linear TypesTranslation of Tree-processing Programs into Stream-processing Programs based on Ordered Linear Types
05/28/2009My posting rate has droppedForth Dimensions
05/19/2009See Noam Zeilberger's PhD thesis...Types are Calling Conventions
05/15/2009Did Church grok monads andWhy Did M.I.T. Switch from Scheme to Python?
05/07/2009Turing's paper is very clearRight on!
05/06/2009By no means...Static typing may require runtime type checking?
04/16/2009Generic Discrimination: Sorting and Partitioning Unshared Data in Linear TimeGeneric Discrimination: Sorting and Partitioning Unshared Data in Linear Time
04/16/2009He discusses this questionGeneric Discrimination: Sorting and Partitioning Unshared Data in Linear Time
04/01/2009This is a problem with Dylan...PLOT: Programming Language for Old Timers
03/24/2009The Art of the PropagatorThe Art of the Propagator
03/25/2009Can you recommend a good survey paper?The Art of the Propagator
03/27/2009Yes, thanks!The Art of the Propagator
03/25/2009Declarative programmingD is for Domain and Declarative
03/25/2009ThanksD is for Domain and Declarative
03/20/2009If I wanted to do this...Tiered approaches to higher order programming?
03/20/2009Then I can stronglyTiered approaches to higher order programming?
03/20/2009Some referencesRelational database implementation paper ?
03/06/2009A Foundation for Flow-Based Program Matching Using Temporal Logic and Model CheckingA Foundation for Flow-Based Program Matching Using Temporal Logic and Model Checking
03/03/2009Equality Saturation: A New Approach to OptimizationEquality Saturation: A New Approach to Optimization
03/04/2009Charles, your comments areThe Meta-LtU Thread
02/11/2009Parameterized Notions of ComputationParameterized Notions of Computation
02/12/2009What I'm getting at is thatParameterized Notions of Computation
02/15/2009Hey, that's pretty cool!Parameterized Notions of Computation
02/04/2009Regular languages...What is the dual of { } ?
01/26/2009If you're still near Purdue...Graduate Programs in Programming Language Design/Research/Implementation?
01/12/2009See Harper & Morisett 1995Typed lambda calculii with type-indexed families of functions instead of polymoprhic functions?
01/12/2009It's what I do in Ocaml, too...Monads = lazy, effect types = strict?
01/12/2009Types, lots of types...!Monads = lazy, effect types = strict?
11/24/2008If you look at his 1974 paper...Non-standard type theories for FP
02/11/2009How contracts are "more applicable"Microsoft PDC "Language" Talks
10/26/2008It seems to me...Summary of Dependently Typed Systems?
10/05/2008Local Rely-Guarantee ReasoningLocal Rely-Guarantee Reasoning
09/18/2008Read proof-theoretically,"Very linear" lambda calculus
09/19/2008No...First-class Macros
09/11/2008Coinductive proof principles for stochastic processesCoinductive proof principles for stochastic processes
09/10/2008Here's how to do it.Polymorphic Algebraic Data Type Reconstruction
08/31/2008UpgradeJ: Incremental Typechecking for Class UpgradesUpgradeJ: Incremental Typechecking for Class Upgrades
08/30/2008Relational Parametricity and Units of MeasureRelational Parametricity and Units of Measure
08/31/2008I think this is a differentRelational Parametricity and Units of Measure
08/26/2008You might want to look at anLanguages ready for API Evolution
08/12/2008Effects make certainProgramming Language Beauty: Look Closure
08/05/2008For first-order programs...A Question Concerning Effect Types
07/10/2008ICFP contest starts tomorrowICFP contest starts tomorrow
07/09/2008Functional NetlistsFunctional Netlists
07/01/2008Non-Deterministic Recursive Ascent ParsingNon-Deterministic Recursive Ascent Parsing
07/04/2008Also, EssenceNon-Deterministic Recursive Ascent Parsing
07/01/2008No, not spam!Hardware Design and Functional Programming: a Perfect Match
06/18/2008There are type systems...Higher-order type constructor polymorphism vs./and template style specialization
06/11/2008Here's a concrete example ofOn the importance of Turing completeness
06/11/2008This is Turing-complete!On the importance of Turing completeness
06/12/2008YesOn the importance of Turing completeness
06/01/2008Maybe this is helpful....what a type system always proves vs. what it can be made to prove
05/20/2008Linear Logical AlgorithmsLinear Logical Algorithms
05/20/2008Deletion is needed for efficiencyLinear Logical Algorithms
05/15/2008Logical AlgorithmsLogical Algorithms
05/15/2008Yep!Logical Algorithms
05/05/2008Automatic Generation of Peephole SuperoptimizersAutomatic Generation of Peephole Superoptimizers
04/23/2008Species: making analytic functors practical for functional programmingSpecies: making analytic functors practical for functional programming
04/22/2008A filter is a kind of fold.Un-filter (or merge) lists
04/11/2008Register Allocation by Proof TransformationRegister Allocation by Proof Transformation
04/20/2008Short answer: we don't knowRegister Allocation by Proof Transformation
04/02/2008Not scary?April 1st special: The War of the Worlds
03/30/2008The usual way ofAlgebraist Network
03/22/2008SIGPLAN Workshop on Undergraduate Programming Language CurriculumSIGPLAN Workshop on Undergraduate Programming Language Curriculum
03/11/2008Eriskay: a Programming Language Based on Game SemanticsEriskay: a Programming Language Based on Game Semantics
03/17/2008Eriskay: a Programming Language Based on Game SemanticsEriskay: a Programming Language Based on Game Semantics
03/10/2008[Ask LTU] How to implement concurrent languages ?[Ask LTU] How to implement concurrent languages ?
02/29/2008Your sense that using aStructural recursion on sets
02/24/2008Foundations for Structured Programming with GADTsFoundations for Structured Programming with GADTs
02/19/2008When Is A Functional Program Not A Functional Program?When Is A Functional Program Not A Functional Program?
02/15/2008This transformation isRecursive Algorithms that cannot be expresses with Tail-Recursion?
02/01/2008Relating Complexity and Precision in Control Flow AnalysisRelating Complexity and Precision in Control Flow Analysis
01/28/2008A Model for Formal Parametric Polymorphism: A PER Interpretation for System RA Model for Formal Parametric Polymorphism: A PER Interpretation for System R
01/28/2008Thanks!A Model for Formal Parametric Polymorphism: A PER Interpretation for System R
01/25/2008Recycling ContinuationsRecycling Continuations
01/08/2008Nina BohrCall-by-value Termination in the Untyped Lambda-calculus
12/10/2007Computation Orchestration: A Basis for Wide-Area ComputingComputation Orchestration: A Basis for Wide-Area Computing
11/10/2007NEXCEL, a Deductive SpreadsheetNEXCEL, a Deductive Spreadsheet
11/06/2007ECMAScript Edition 4 and Backwards CompatibilityECMAScript Edition 4 and Backwards Compatibility
11/05/2007Natural Deduction for Intuitionistic Non-Commutative Linear LogicNatural Deduction for Intuitionistic Non-Commutative Linear Logic
11/02/2007Online Learning of Relaxed CCG Grammars for Parsing to Logical FormOnline Learning of Relaxed CCG Grammars for Parsing to Logical Form
10/18/2007Privacy and Contextual Integrity: Framework and ApplicationsPrivacy and Contextual Integrity: Framework and Applications
10/04/2007Derivation and Evaluation of Concurrent CollectorsDerivation and Evaluation of Concurrent Collectors
09/28/2007Witnessing Side-EffectsWitnessing Side-Effects
09/28/2007Thanks for the reminderWitnessing Side-Effects
09/27/2007Shape Analysis with Structural Invariant CheckersShape Analysis with Structural Invariant Checkers
08/25/2007Theory and Practice of Constraint Handling RulesTheory and Practice of Constraint Handling Rules
08/24/2007Beyond Pretty-Printing: Galley Concepts in Document Formatting CombinatorsBeyond Pretty-Printing: Galley Concepts in Document Formatting Combinators
08/24/2007Here's one link and someBeyond Pretty-Printing: Galley Concepts in Document Formatting Combinators
08/22/2007Status Report: HOT Pickles, and how to serve themStatus Report: HOT Pickles, and how to serve them
08/21/2007Taming the IXP network processorTaming the IXP network processor
08/19/2007User-level transactional programming in HaskellUser-level transactional programming in Haskell
08/17/2007Compiling with Continuations, ContinuedCompiling with Continuations, Continued
08/16/2007Analyzing the Environment Structure ofHigher-Order Languages using Frame StringsAnalyzing the Environment Structure ofHigher-Order Languages using Frame Strings
08/15/2007Validity Invariants and EffectsValidity Invariants and Effects
08/14/2007Morphing: Safely Shaping a Class in the Image of OthersMorphing: Safely Shaping a Class in the Image of Others
08/13/2007Metaprogramming with TraitsMetaprogramming with Traits
08/13/2007You have a good eye; theyMetaprogramming with Traits
08/12/2007Generational Real-time Garbage CollectionGenerational Real-time Garbage Collection
08/13/2007By real time, I mean HARD real timeGenerational Real-time Garbage Collection
08/11/2007Garbage Collection Without PagingGarbage Collection Without Paging
08/12/2007Obviously, I'd like to hearGarbage Collection Without Paging
08/14/2007Hi, did you try to submitGarbage Collection Without Paging
08/10/2007Relationally-Parametric Polymorphic ContractsRelationally-Parametric Polymorphic Contracts
08/09/2007Guaranteed OptimizationGuaranteed Optimization
08/08/2007Cloning-Based Context-Sensitive Pointer Alias Analysis Using Binary Decision DiagramsCloning-Based Context-Sensitive Pointer Alias Analysis Using Binary Decision Diagrams
08/07/2007Resources, Concurrency and Local ReasoningResources, Concurrency and Local Reasoning
08/10/2007It doesn't becomeResources, Concurrency and Local Reasoning
08/06/2007Realization of natural language interfaces using lazy functional programmingRealization of natural language interfaces using lazy functional programming
07/23/2007Yes.Lambda: The Semantics Tool
07/20/2007ICFP contest in progress!ICFP contest in progress!
07/09/2007I do not think this is trueSimply Easy! (An Implementation of a Dependently Typed Lambda Calculus)
07/12/2007ParsingSimply Easy! (An Implementation of a Dependently Typed Lambda Calculus)
07/10/2007I write lots of functionsSimply Easy! (An Implementation of a Dependently Typed Lambda Calculus)
07/06/2007I don't understand what yourQuestion regarding relationship of propositional logic to category theory
06/29/2007There's no technicalThe feasability of Haskell in Scheme
07/06/2007Smart != knowledgeable...Haskell web store
06/24/2007The Singularity guys areLanguage Support for Fast and Reliable Message-based Communication
06/23/2007A solid suite ofStanding on each others' feet
06/27/2007As a compiler writer, I useStanding on each others' feet
06/20/2007Application-specific foreign-interface generationApplication-specific foreign-interface generation
06/21/2007If I understandApplication-specific foreign-interface generation
06/20/2007Hindley-Milner typePLs and large scale development
06/23/2007Careful...PLs and large scale development
06/14/2007You need to ask...Distributed Objects vs. Messaging
06/12/2007Derivatives of Regular ExpressionsDerivatives of Regular Expressions
06/08/2007A Functional Description of TeX's Formula LayoutA Functional Description of TeX's Formula Layout
05/30/2007Type-sensitive control-flow analysisType-sensitive control-flow analysis
05/25/2007To understand it, I expectFestschrift for John C Reynolds's 70th Birthday
05/10/2007Pickler CombinatorsPickler Combinators
05/11/2007Sure thing. I usually try toPickler Combinators
05/09/2007The PLT Scheme weblogThe PLT Scheme weblog
05/03/2007Towards efficient, typed LR parsersTowards efficient, typed LR parsers
05/04/2007Cool!Towards efficient, typed LR parsers
04/24/2007Decidability of Higher Order MatchingDecidability of Higher Order Matching
04/13/2007A Logic for Parametric PolymorphismA Logic for Parametric Polymorphism
04/11/2007The Structure and Value of Modularity in Software DesignThe Structure and Value of Modularity in Software Design
04/10/2007RZ: a tool for bringing constructive and computable mathematics closer to programming practiceRZ: a tool for bringing constructive and computable mathematics closer to programming practice
04/11/2007Oops!RZ: a tool for bringing constructive and computable mathematics closer to programming practice
04/05/2007Putting functional database theory into practice: NixOSPutting functional database theory into practice: NixOS
04/02/2007Towards a Mechanized Metatheory of Standard MLTowards a Mechanized Metatheory of Standard ML
03/21/2007The New Twelf WikiThe New Twelf Wiki
03/16/2007An Intensional Type Theory: Motivation and Cut-EliminationAn Intensional Type Theory: Motivation and Cut-Elimination
03/13/2007Scalable Statistical Bug IsolationScalable Statistical Bug Isolation
03/10/2007Expressing Heap-shape Contracts in Linear LogicExpressing Heap-shape Contracts in Linear Logic
03/08/2007Static Typing for a Faulty Lambda CalculusStatic Typing for a Faulty Lambda Calculus
03/03/2007Propositions as [Types]Propositions as [Types]
03/06/2007Thanks!Propositions as [Types]
02/21/2007Using Category Theory to Design Implicit Conversions and Generic OperatorsUsing Category Theory to Design Implicit Conversions and Generic Operators
02/22/2007ThanksUsing Category Theory to Design Implicit Conversions and Generic Operators
02/20/2007The Design and Implementation of a Dataflow Language for Scriptable DebuggingThe Design and Implementation of a Dataflow Language for Scriptable Debugging
02/21/2007Woops. :)The Design and Implementation of a Dataflow Language for Scriptable Debugging
02/15/2007Lowering: A Static Optimization Technique for Transparent Functional ReactivityLowering: A Static Optimization Technique for Transparent Functional Reactivity
02/12/2007Lightweight Fusion by Fixed Point PromotionLightweight Fusion by Fixed Point Promotion
02/12/2007Getting a handle on dataAlmost everything happened in the Golden Age, right?
02/10/2007The Missing Link - Dynamic Components for MLThe Missing Link - Dynamic Components for ML
02/09/2007Here's one way to do it.Seeking suggestions on how to unify the environment, free variables, and current activation record for closures
02/08/2007Optimistic concurrency control is the big question markPatrick Logan on Software Transaction Memory
02/06/2007Programming Parallel AlgorithmsProgramming Parallel Algorithms
02/07/2007I haven't heard of it. WhatOpinions on _Theoretical Introduction to Programming_?
02/07/2007I don't find itOpinions on _Theoretical Introduction to Programming_?
02/07/2007All large programs are hideous blobs of goo -- no exceptionsOpinions on _Theoretical Introduction to Programming_?
02/07/2007I don't knowOpinions on _Theoretical Introduction to Programming_?
02/08/2007Marc, after rereading myOpinions on _Theoretical Introduction to Programming_?
02/05/2007Termination Checking with TypesTermination Checking with Types
02/06/2007It's productivity of co-recursion,Termination Checking with Types
02/04/2007That's neat -- I had neverState of the Union: Type Inference via Craig Interpolation
02/02/2007Separation Logic: A Logic for Shared Mutable Data StructuresSeparation Logic: A Logic for Shared Mutable Data Structures
02/03/2007A monad lets you nicelySeparation Logic: A Logic for Shared Mutable Data Structures
02/01/2007There are non-visual dataflow languagesbrainstorming dataflow language visualizations
01/31/2007First Class Relationships in an Object-oriented LanguageFirst Class Relationships in an Object-oriented Language
01/31/2007Thanks, I fixed it.First Class Relationships in an Object-oriented Language
01/29/2007Are you putting call/cc into Java?!What is a "fully featured closure"? Request for comments.
01/30/2007Thanks!What is a "fully featured closure"? Request for comments.
01/28/2007Pasquale Malacaria, "Assessing Security Threats of Looping Constructs"Pasquale Malacaria, "Assessing Security Threats of Looping Constructs"
01/30/2007Okay. What do I need to do?Pasquale Malacaria, "Assessing Security Threats of Looping Constructs"
01/28/2007The original paper by Moggi...Total Functional Programming
01/19/2007No!Locus Solum: From the rules of logic to the logic of rules
01/19/2007Sure...Locus Solum: From the rules of logic to the logic of rules
01/16/2007Hm.Intellisense for dynamic languages
01/08/2007Suppose we've got anEta-expansion of abstractions outside the lambda-calculus
01/09/2007There are no functions inEta-expansion of abstractions outside the lambda-calculus
01/03/2007What you're asking for seemsQuestion About Computational Complexity
01/03/2007...Question About Computational Complexity
01/02/2007Here's a positive Dijkstra quoteWhy numbering should start at 0
01/03/2007It's a perfectly(Even more) theorems for free?
01/03/2007Yes, this makes sense. It's(Even more) theorems for free?
12/20/2006Here's a minimalist implementationScheme interpreters written in Standard ML?
12/12/2006path-sensitive dataflow analysis. How?path-sensitive dataflow analysis. How?
12/12/2006Yeah, that's right, thoughpath-sensitive dataflow analysis. How?
12/10/2006You have to be careful, though...Exceptions
12/06/2006If you want to control the"Folding"/FP traversal over trees
11/27/2006The idea of defining aRequest for feedback: hobbyist post on "the significance of the meta-circular interpreter."
11/17/2006I presume the idea withDe-Scheming MIT?
11/04/2006This is a nice paper!"Proof-Directed Debugging" Revisited
11/01/2006Take a look at JoshuaType inference and union types
12/02/2006You got it backwards,Type inference and union types
11/01/2006By saying "the" languageWant to learn something new
10/16/2006He was making the (correct)Good Ideas, Through the Looking Glass
08/25/2006call/cc is more powerfulClosures for Java or money back
08/18/2006All type systems...Can a dynamically typed language support type inference?
08/18/2006Actually...Can a dynamically typed language support type inference?
08/18/2006If you're receiving f as anCan a dynamically typed language support type inference?
08/16/2006This is an instance of thehelp with [Barendregt & Barendsen, 1994]
08/03/2006I found the 1977 paper aManaging missing information through Condition Propagation
07/28/2006Here's how it co-exists. So,Generics as a Library
07/24/2006This seems kin to SusmitConcoqtion: Mixing Indexed Types and Hindley-Milner Type Inference
07/24/2006The cost number...Cost of provably-correct code
06/23/2006About games...Petition for adding garbage collection to C++.
06/25/2006IMO, the system-theoryWhat are the real benefits of FP?
09/16/2008It's worth adding...Applied Type System vs. Epigram
06/13/2006There's nothingChurch-Turning is False?
06/11/2006After reading the article, IInform 7: A relational DSL for interactive fiction with natural language syntax
06/08/2006Couldn't the problem haveJoshua Bloch: "Nearly All Binary Searches Broken"
06/08/2006When I have to write aJoshua Bloch: "Nearly All Binary Searches Broken"
06/06/2006Not without radical changes:Common Lisp Exception Handling
06/06/2006Touche!Common Lisp Exception Handling
06/07/2006cool!Common Lisp Exception Handling
06/08/2006likewiseemulation for Erlang style processes
06/02/2006However, what doesRelevance of Curry-Howard
06/02/2006When the type system isRelevance of Curry-Howard
06/06/2006Hi Frank, if you start withRelevance of Curry-Howard
06/06/2006An interpreter is a virtualRelevance of Curry-Howard
06/08/2006You're going to run afoul of Godel's theoremRelevance of Curry-Howard
05/30/2006What is the effect of makingFirst Class Values, Types as values within a Programming Language
05/13/2006I just looked at it -- it'sBuilding Interpreters by Composing Monads
05/12/2006re camlp4The Nature of Lisp (a tutorial)
04/26/2006Java's generics are looselyHow do Java generics correspond to System F-(omega)?
04/26/2006I ignored wildcards becauseHow do Java generics correspond to System F-(omega)?
04/03/2006Tne "natural" numbers infoldl and foldr
03/30/2006If you find this paperUniform Proofs as a Foundation for Logic Programming
03/30/2006IIUC, it's always had real[ANN] Scala-2
03/30/2006A description logic is aClass hierarchies and Ontologies
03/31/2006The "ontology" part comesClass hierarchies and Ontologies
03/30/2006AgreementClass hierarchies and Ontologies
03/29/2006Finding out whether theType Inference in Object Oriented Languages
03/04/2006Categorically, a monad isWhen is one thing equal to some other thing?
03/09/2006Higher-order unification is undecidableTowards Applicative Relational Programming
02/24/2006C++ template functions maySignature Based Polymorphism, Structural Subtyping and Duck Typing
02/26/2006I think the C++ semantics isSignature Based Polymorphism, Structural Subtyping and Duck Typing
02/18/2006After FOOL, Jonathan AldrichGilad Is Right
02/11/2006The reason this terminologyType theory question...
01/30/2006Neither is a special case...Lambda the Ultimate Set Comprehension
01/31/2006We're getting into deep water here....Lambda the Ultimate Set Comprehension
02/01/2006None of those things areLambda the Ultimate Set Comprehension
02/03/2006A "natural number object" inLambda the Ultimate Set Comprehension
02/03/2006"Set theoretic intuions"Lambda the Ultimate Set Comprehension
02/04/2006No, I don't think I agreeLambda the Ultimate Set Comprehension
02/05/2006That's only existence. We still need universality!Lambda the Ultimate Set Comprehension
02/07/2006Monadic logic has nothing to do with monads!Lambda the Ultimate Set Comprehension
02/09/2006I made the same mistake, andLambda the Ultimate Set Comprehension
01/21/2006Specs and programs are differentLisp is sin
01/18/2006How much shorter did the compScala 2
12/30/2005YesJoel Spolsky views on CS education
12/30/2005Pointers are hard!Joel Spolsky views on CS education
12/31/2005I would disagree very stronglyJoel Spolsky views on CS education
11/27/2005Three suggestions:Getting started in language design -- reading material?
11/28/2005Don't forget Prolog!Getting started in language design -- reading material?
11/21/2005Dependent types == first-order logicDependent types: literature, implementations and limitations ?
11/22/2005Elaborating on Derek's comments...Dependent types: literature, implementations and limitations ?
11/18/2005As Andris notes, we still wanWhat good is Strong Normalization in Programming Languages?
11/13/2005It is pretty abstract, but itAlgebra Of Programming (Bird, De Moor)
11/14/2005The class of optimization proAlgebra Of Programming (Bird, De Moor)
11/02/2005Think of a proof term (ie, aCurry/Howard and Disjunction
11/03/2005No, Rice's theorem isn't relevantOOPSLA 2005 Reports
11/04/2005You're absolutely correct thaOOPSLA 2005 Reports
11/04/2005I guess...OOPSLA 2005 Reports
11/05/2005You can code this particular example with dependent types...OOPSLA 2005 Reports
11/03/2005I really like this work. ThatAn Overview of the Singularity Project
10/27/2005If you take first order logicJust What is it that Makes Martin-Lof's Type Theory so Different, so Appealing?
10/28/2005I think there are advantages...Just What is it that Makes Martin-Lof's Type Theory so Different, so Appealing?
10/28/2005Pure Type Systems are a generJust What is it that Makes Martin-Lof's Type Theory so Different, so Appealing?
10/31/2005Just What is it that Makes Martin-Lof's Type Theory so Different, so Appealing?Just What is it that Makes Martin-Lof's Type Theory so Different, so Appealing?
11/02/2005ML type theory is a dependentJust What is it that Makes Martin-Lof's Type Theory so Different, so Appealing?
10/24/2005You are too optimistic :(Linear types for aliased resources
08/09/2006Purely functional data structures...Object Oriented Programming + Referential Transparency
08/09/2006There's a reason I used MLObject Oriented Programming + Referential Transparency
08/09/2006Hmm...Object Oriented Programming + Referential Transparency
08/10/2006Hi Kevin, I think you'reObject Oriented Programming + Referential Transparency
08/17/2006They're going to scaleObject Oriented Programming + Referential Transparency
10/13/2005I always thought...Implementing Higher Order Messages
10/14/2005lvalues versus rvaluesExpressions vs Statements
10/12/2005Have you looked at SiddharthaFormal methods for O/R mapping
10/13/2005Can you give the whole name oFormal methods for O/R mapping
10/12/2005Type-checking..?Macros/Syntax vs. AST manipulation
10/05/2005Here's what I think...Scoping based on control flow graph
10/07/2005I think the reason for the adScoping based on control flow graph
10/04/2005Here's an example from a class I'm TAing"The Anatomy of a Loop"
10/05/2005Yes, and I think it's a lovel"The Anatomy of a Loop"
09/28/2005Ocaml has a time-travelling debugger...Looking for FP Debuggers
09/28/2005AFAIK a main problem with debLooking for FP Debuggers
09/22/2005For a concrete example usingThe essence of Dataflow Programming by Tarmo Uustalu and Varmo Vene
09/26/2005I don't know...The essence of Dataflow Programming by Tarmo Uustalu and Varmo Vene
09/09/2005Actually, it's liberating...Haskell and creative freedom
09/09/2005Speaking as a programmer...Persistent functional databases
09/09/2005Linear types plus Xi's DML...Combining Theorem Proving and Programming
09/09/2005Right -- I just assumed thatCombining Theorem Proving and Programming
09/02/2005Networking in SML...System programming using FP
09/09/2005Most of the current...System programming using FP
08/25/2005...Ocaml does. It uses structIvory Towers and Gelfand's Principle
08/18/2005His syntax is LL(1); it's barNeko 1.0
08/22/2005I don't know what yacc-likesNeko 1.0
08/16/2005So here's what I'd do. Note tLarge imperative code --> functional
08/18/2005'Information and Computation' Open Access'Information and Computation' Open Access
08/14/2005LF vs CoCInvariants/Contracts vs. types
08/14/2005Contracts vs. Types...Invariants/Contracts vs. types
08/15/2005For every classical theorem PInvariants/Contracts vs. types
08/09/2005If you're interested in actual programs...Expressivity
08/09/2005I prefer...Simpler representation of operational semantics?
08/12/2005The lambda calculus is the "iConcatenative Language Kont
08/05/2005Resolution uses modus ponens!Mercury Vs Prolog
08/02/2005Needle won't ever by ready, bA Java/Python hybrid?
08/08/2005Pearl's causal nets...Causal Nets
07/31/2005You've got a great...An interview with Chris Date
07/22/2005There are many examples...The Complexity Zoo
07/21/2005There are several possibilities...On the Revival of Dynamic Languages
07/21/2005Yeah, that would work, too.On the Revival of Dynamic Languages
07/20/2005Linear types prohibit sharing....Conversion of 'functional' to 'imperative' algorithms: is it possible?
07/21/2005Yeah, that's exactly right. LConversion of 'functional' to 'imperative' algorithms: is it possible?
07/21/2005If you need to reason about sConversion of 'functional' to 'imperative' algorithms: is it possible?
07/23/2005Change isn't random...Economics of Programming Languages
07/17/2005On first reading, I don't thiAutomatic type inference via partial evaluation
07/13/2005Thanks!MTASC Slides
07/14/2005Actually, I don't think...Static Typing Where Possible, Dynamic Typing When Needed
07/14/2005What do you mean...Static Typing Where Possible, Dynamic Typing When Needed
07/14/2005Okay, let's suppose that youStatic Typing Where Possible, Dynamic Typing When Needed
07/11/2005The advantage of type-checking over AI...Static Typing Where Possible, Dynamic Typing When Needed
08/18/2005Frank Pfenning's notes on hisStatic Typing Where Possible, Dynamic Typing When Needed
07/11/2005Additionally...Parrot 0.2.2 Released
07/05/2005A number of exceptions...Martin Fowler on Language Workbenches and DSLs
06/28/2005I think some of the complexitGenerics are a mistake?
06/26/2005Take a look at Scala. They haFunctions as Classes: Which languages?
06/25/2005Say more about MotionTypes?JavaScript 2.0: Evolving a Language for Evolving Systems
06/07/2005Under the Curry-Howard interpA question I have been meaning to ask.
05/27/2005Short examples of complex use of state?Short examples of complex use of state?
05/27/2005Take a look at Allyn Dimock's work...Data flow analysis on functional Language
05/27/2005I'm glad to hear this is a goDifferentiating Data Structures
05/04/2005This series of papers are quite nice...Generic Accumulations: Battery-powered Bananas
05/02/2005Actually...Call for Papers: ACM Symposium on Dynamic Languages
09/29/2005I don't think I agree...From Perl Monks: "pissed off about functional programming"
10/02/2005From Perl Monks: "pissed off about functional programming"From Perl Monks: "pissed off about functional programming"
05/02/2005Look at Hongwei Xi's work...The Fortress Language Spec v0.618
04/12/2005If you want an economic analysis...Dominus talks about HO Perl
04/12/2005Check out Kevin Sullivan, WilDominus talks about HO Perl
04/10/2005Well, John Power...Premonoidal categories and notions of computation
04/04/2005Take a look at LolliMon...Starlog
04/04/2005Continuations are negationProgrammatic nature of subatomic make up
10/03/2005SoI think "+/" is the same asThe fate of reduce() in Python 3000
03/09/2005Hmm...Educational Pearl: Automata as Macros
03/09/2005I don't know if I fully agreeOpen problems in category theory and computing science
02/10/2005That's very cool. :)Code Generation with Python, Cog, and Nant
01/26/2005See Goubalt-Larreq, Logical FBitC, a new OS implementation language
01/19/2005I wouldn't be so quick to makDynamic Eager Haskell
01/15/2005My own favorite semantics for SML is...Commentary on Standard ML
01/02/2005Erlang and CMLThe Free Lunch Is Over: A Fundamental Turn Toward Concurrency in Software
12/05/2004You can even use it as a formal definition!Definition of Type
11/18/2004I would be fascinated by anytCalculemus 2005
10/26/2004Cool!Scheme Language Standardization Process: R6RS Progress Report
10/23/2004Here's a fable by John Reynolds...What's a definition of "type" that beginners can understand?
10/23/2004You're probably right that thWhat's a definition of "type" that beginners can understand?
10/21/2004Constraint solving vs. functional programmingPlaying the Minesweeper with Constraints (MOZ 2004)
10/16/2004Mild disagreement on Perl...Language design: Escaping escapes
10/08/2004Laszlo was at LL2Laszlo - So good, I had to change my underwear
10/03/2004This isn't a full language, bProbabilistic languages for kids?
09/24/2004I disagreeReferences for Beginners in PL Theory
09/21/2004I've heard that...Questions about Semantics.
09/25/2004You might want to look at Frank Pfenning's notes...Questions about Semantics.
05/13/2012It's okay...Higher order versus Object order
08/31/2004Computational Category TheoryWhat's up guys?
07/13/2005I agree with Frank...Why type systems are interesting - part III: latent types
07/13/2005Yeah, and you can also...Why type systems are interesting - part III: latent types
08/09/2004It's a pretty simple idea at root, though verbose to explainConstraint-Based Type Inference for Guarded Algebraic Data Types
08/09/2004This reminds me of a couple of epigrams...PLs and SE
08/26/2004Rejecting programs is important tooWhy type systems are interesting - part II
07/29/2004Could you post a message in the discussion group here...Udell at OSCON: IronPython news
07/24/2004Take a look at Michael Hicks's work....Type systems and software evolution
07/24/2004Just look at the lambda calculusHaving trouble with 'purity'
01/24/2012See Schroeder-Heister on definitional reflectionEmbedding Prolog in Haskell
01/24/2012Thanks!Embedding Prolog in Haskell
07/31/2004No, overloading is a side-issueWhy type systems are interesting
05/26/2006The interesting thing...Why type systems are interesting
05/28/2006You're right, though as aWhy type systems are interesting
05/30/2006Personally, I find the PureWhy type systems are interesting
09/24/2004Ha!Explaining monads
09/30/2004This is exactly what I doExplaining monads
06/27/2004Look up "equalizers"Elementary Category Theory
07/14/2004Equalizers exactly express the property you want....Elementary Category Theory
06/25/2004Yes, it's validIs "type" a fundamental intrinsic property of values?
06/22/2004Hmm...XPython
06/24/2004Actually I'm not convinced thXPython
06/22/2004I think...1st International Workshop on Interpreted Languages
06/21/2004Yes, that's exactly...Interactive Programming
06/21/2004Thanks!Welcome to the New, Improved LtU!

LtU Topic Index Sorted by Date LtU Topic Index Sorted by Topic LtU Index of Post Authors Zipped LtU Archive


Chris Rathman/ Chris.Rathman@tx.rr.com