On his blog, Bob| semantic-domain.blogspot.com
On his blog, Bob Harper asks what, if anything, a declarative language is . He notes that "declarative" is often used to mean "logic or func...| semantic-domain.blogspot.com
Some months ago, Ravi Mangal sent me an email with a very interesting question, which I reproduce in part below:| semantic-domain.blogspot.com
...it's Rocq, and no longer Coq!| Semantic Domain
One of the key skills for any academic researcher is reading other peoples' papers. The trouble is that our peers write papers faster than we can read them, and to fully understand a paper takes a long time, because each paper summarizes months to years of effort. So you cannot fully read all the relevant literature, even if you did nothing but reading. This means you need to have a way to prioritize papers based on their relevance to your interests. Here's how I do it. | Semantic Domain
The Ackermann-Péter function is defined as:| Semantic Domain
One of the weirder (and wronger) bits of "folk wisdom" surrounding the PhD is that no one reads PhD dissertations. If you look online, you'll find many posts like this one, which ask why anyone writes PhD theses when no one reads them.| Semantic Domain
My birthday just passed, and to relax I wrote a parser combinator library.| Semantic Domain
We have a new paper on combining separation logic and refinement types to verify C code, appearing at POPL 2023 in a couple of months. It's called CN: Verifying Systems C Code with Separation-Logic Refinement Types, and it's by Christopher Pulte, Dhruv C. Makwana, Thomas Sewell, Kayvan Memarian, Peter Sewell, and me. | Semantic Domain
The rule of thumb I use is that Noam Zeilberger is generally five to ten years ahead of me in identifying interesting problems. A decade ago he was working intensively on the semantics of refinement types, and lo and behold, in the last couple of years so have I. So I'd like tto tell you about two draft papers developing both the theory of refinement types, and how to apply them to verification problems!| Semantic Domain
I recently read Shriram Krishamurthi and Kathi Fisler's ICER 2021 paper, Developing Behavioral Concepts of Higher-Order Functions. In this paper, they study not the theory of higher-order functions, bur rather the pedagogy of higher-order functions: how do we teach students how to program with them?| Semantic Domain
Henry Mercer, Cameron Ramsay, and I have a new draft paper on type inference out! Check out Implicit Polarized F: Local Type Inference for Impredicativity. | Semantic Domain
If you read about programming languages on the Internet, you'll inevitably run into (or even participate in) long arguments about whether dynamic or static typing is better. A long time ago, before I went to grad school, I enjoyed arguing with people on the Internet about this very topic.| Semantic Domain
One of the more surprising facts about the discipline of programming language theory is that it is actually possible to define what programming languages are in a reasonably mathematically satisfying way.| Semantic Domain
Jeremy Yallop, Ningning Xie, and I have a new draft out about combinator parsing, entitled Fusing Lexing and Parsing. The abstract is short, but sweet:| Semantic Domain
My PhD student Faustyna Krawiec, along with me and several other coauthors, has a new paper out, which is due to appear at POPL 2022:| Semantic Domain
A few weeks ago, Shriram Krishnamurthi asked an interesting question on Twitter:| Semantic Domain
I have an opening for a| Semantic Domain
Thanks to the influence of machine learning, differentiating programs has become a big business. However, there are a lot of other things in programming language theory which are also derivatives, and people sometimes get confused about the inter-relationships. So I decided to lay out some of them and some of their interconnections.| Semantic Domain
I am very pleased to have received an ERC Consolidator Grant for my TypeFoundry proposal.| Semantic Domain
My blogging has been limited this past year due to RSI, but I do not want to leave things entirely fallow, and last year I wrote an email which can be edited into a decent enough blog post.| Semantic Domain
Today I'd like to blog about the nicest proof of Kleene's theorem that regular expressions and finite automata are equivalent that I know. One direction of this proof -- that every regular expression has a corresponding finite automaton -- is very well-known to programmers, since Thompson's construction, which converts regular expressions to nondeterministic automta, and the subset construction, which turns nondeterministic automta into deterministic automta, are the basis of every lexer and ...| Semantic Domain
Along with J. Dunfield, I have written a new survey paper on bidirectional typechecking.| Semantic Domain
Some months ago, Ravi Mangal sent me an email with a very interesting question, which I reproduce in part below:| Semantic Domain
My PhD student Michael Arntzenius is on the Future of Coding podcast, talking about the things he has learned while developing Datafun . ...| semantic-domain.blogspot.com
The Ackermann-Péter function is defined as:| semantic-domain.blogspot.com
I just finished "attending" PLDI 2020, a programming languages conference. Like many conferences in computer science, due to COVID-19, on short notice the physical conference had to be cancelled and replaced with an online virtual conference. Talks were streamed to Youtube, questions were posted to a custom Slack channel, there was a startling variety of online chat applications to hold discussions with, and so on.| semantic-domain.blogspot.com
Recently, I read a blog post in which Ben Karel summarized the reaction to a request John Regehr made about how to teach compilers, and as one might predict, the Internet was in agreement that the answer was "absolutely everything". Basically, everyone has a different perspective on what the most important thing is, and so the union of everyone's most important thing is everything.| semantic-domain.blogspot.com
I just finished "attending" PLDI 2020 , a programming languages conference. Like many conferences in computer science, due to COVID-19, on s...| semantic-domain.blogspot.com
Recently, I read a blog post in which Ben Karel summarized the reaction to a request John Regehr made about how to teach compilers , and as ...| semantic-domain.blogspot.com
I was chatting with a PhD student while back, who remarked to me that many senior PL researchers seemed stuck in a defensive crouch. I thoug...| semantic-domain.blogspot.com