Presents the first linear-time algorithm for sharing equality of lambda terms by reducing it to DAG bisimulation, improving on prior polynomial bounds.
In Proceedings of the 19th ACM SIGPLAN International Conference on Functional Programming (ICFP ’14)
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2019 2verdicts
UNVERDICTED 2representative citing papers
Smoosh is an executable semantics for the POSIX shell judged most conformant to the standard among seven other shells via multiple test suites.
citing papers explorer
-
Sharing Equality is Linear
Presents the first linear-time algorithm for sharing equality of lambda terms by reducing it to DAG bisimulation, improving on prior polynomial bounds.
-
Executable formal semantics for the POSIX shell
Smoosh is an executable semantics for the POSIX shell judged most conformant to the standard among seven other shells via multiple test suites.