furl icon indicating copy to clipboard operation
furl copied to clipboard

Encode presburger arithmetic in regexps

Open Drup opened this issue 10 years ago • 0 comments

According to @chambart, Presburger Arithmetic is encodable in regexps and would allow to express numerical guards for url components.

Such wonderful expressive powers would come at the cost of double exponential (apparently) blowup and probably type insanity.

@chambart volunteered for such a task.

Drup avatar Apr 27 '15 13:04 Drup