TyRE icon indicating copy to clipboard operation
TyRE copied to clipboard

Greedy

Open kasiaMarek opened this issue 2 years ago • 1 comments

kasiaMarek avatar Aug 29 '22 16:08 kasiaMarek

I created a "guard" that checks if the regex passed to disjoint matches is consuming. This is to make sure the function makes progress and terminates. The function lacks actual proof, that consuming means the match has to be non-empty, so the function is marked as partial. I'm afraid that writing proof might be much more elaborate.

kasiaMarek avatar Aug 31 '22 15:08 kasiaMarek