diff -r b7199d6c672d -r 2416fdec6396 thys2/Paper/document/root.tex --- a/thys2/Paper/document/root.tex Tue Feb 08 14:29:41 2022 +0000 +++ b/thys2/Paper/document/root.tex Wed Feb 09 00:29:04 2022 +0000 @@ -63,7 +63,7 @@ \author{Chengsong Tan}{King's College London}{chengsong.tan@kcl.ac.uk}{}{} \author{Christian Urban}{King's College London}{christian.urban@kcl.ac.uk}{}{} \authorrunning{C.~Tan and C.~Urban} -\keywords{POSIX matching and lexing, Derivatives of Regular Expressions, Isabelle/HOL} +\keywords{POSIX matching and lexing, derivatives of regular expressions, Isabelle/HOL} \category{} \ccsdesc[100]{Design and analysis of algorithms} \ccsdesc[100]{Formal languages and automata theory} @@ -88,7 +88,7 @@ derivatives finite. Without simplification the size of some derivatives can grow arbitrarily big resulting in an extremely slow lexing algorithm. In this paper we describe a variant of Sulzmann and Lu's algorithm: Our - algorithm is a recursive functional program, whereas Sulzmann + variant is a recursive functional program, whereas Sulzmann and Lu's version involves a fixpoint construction. We \textit{(i)} prove in Isabelle/HOL that our algorithm is correct and generates unique POSIX values; we also \textit{(ii)} establish a finite