thys/Journal/document/root.tex
changeset 269 12772d537b71
parent 268 6746f5e1f1f8
child 270 462d893ecb3d
--- a/thys/Journal/document/root.tex	Fri Aug 18 14:51:29 2017 +0100
+++ b/thys/Journal/document/root.tex	Fri Aug 25 15:05:20 2017 +0200
@@ -70,7 +70,10 @@
 expressions. They can be used for a very simple regular expression
 matching algorithm.  Sulzmann and Lu cleverly extended this algorithm
 in order to deal with POSIX matching, which is the underlying
-disambiguation strategy for regular expressions needed in lexers.  In
+disambiguation strategy for regular expressions needed in lexers.
+Their algorithm generates POSIX values which encode the information of
+\emph{how} a regular expression matched a string---that is which part
+of the string is matched by which part of the regular expression.  In
 the first part of this paper we give our inductive definition of what
 a POSIX value is and show $(i)$ that such a value is unique (for given
 regular expression and string being matched) and $(ii)$ that Sulzmann