Note reveals that applied lambda-terms can reduce without conflict in intensional logic, indicating new insights.
In this note, it is shown, following up on a conjecture of Joyce Friedman and David Warren in 1980, and in contrast with what is commonly assumed, that the reduction of applied λ-terms in Richard Montague’s intensional logic does not need to conflict with other possible reductions. For a confluent reduction, one only needs to access more rules than just the λ-reduction alone. In addition, we need to draw from principles, such as λ-Application Distribution and λ-Argument Exploitation, and suitably adjust the concept of a normal form.
No takes yet. Share an insight, caveat, or question.
A 2026 study studied this question.
Synapse has enriched one closely related paper. Consider it for comparative context: