thys/Paper/Paper.thy
changeset 423 b7199d6c672d
parent 420 b66a4305749c
--- a/thys/Paper/Paper.thy	Tue Feb 08 01:25:26 2022 +0000
+++ b/thys/Paper/Paper.thy	Tue Feb 08 14:29:41 2022 +0000
@@ -431,9 +431,11 @@
   \end{proposition}
 
   In general there is more than one value associated with a regular
-  expression. In case of POSIX matching the problem is to calculate the
-  unique value that satisfies the (informal) POSIX rules from the
-  Introduction. Graphically the POSIX value calculation algorithm by
+  expression (meaining regular expressions can typically match more
+  than one string). But even given a string from the language of the
+  regular expression, there are generally more than one way how the
+  regular expression can match this string. POSIX lexing is about identifying
+  a unique value that satisfies the (informal) POSIX. Graphically the POSIX value calculation algorithm by
   Sulzmann and Lu can be illustrated by the picture in Figure~\ref{Sulz}
   where the path from the left to the right involving @{term derivatives}/@{const
   nullable} is the first phase of the algorithm (calculating successive