This commit is contained in:
Alexander 2025-06-14 08:03:06 -04:00
parent 655dc262f0
commit 7e670c7406
3 changed files with 46 additions and 20 deletions

View file

@ -8,7 +8,7 @@ If you want to look at the implementation ahead-of-time, [Hackage](https://hacka
_Distfix grammars and notation are more commonly referred to as "mixfix", but the paper calls them "distfix" and that's what I'm sticking with._
The idea of distfix grammars is to provide a formalism for manipulating user-defined operators. The formalism is weaker than that of context-free grammars --- CFGs can describe far more languages then DFGs --- but it is because of this weakness that we can reason about DFGs with relative ease.
The idea of distfix grammars is to provide a formalism for manipulating user-defined operators. The formalism is weaker than that of context-free grammars--- CFGs can describe far more languages then DFGs--- but it is because of this weakness that we can reason about DFGs with relative ease.
Let's look at a definition.