# HG changeset patch # User nipkow # Date 903362541 -7200 # Node ID 39a81cd9f9421164ec3a6170e8fd0c21668ef1e7 # Parent 8f9056ce5dfbd04ea1b175aa67376c215ab1c7d0 Mention RegExp2NA. diff -r 8f9056ce5dfb -r 39a81cd9f942 src/HOL/Lex/README.html --- a/src/HOL/Lex/README.html Mon Aug 17 13:09:40 1998 +0200 +++ b/src/HOL/Lex/README.html Mon Aug 17 16:02:21 1998 +0200 @@ -7,14 +7,18 @@ This directory contains the theories for the functional scanner generator described -here. +here. In contrast to the paper, the latest version of the theories +provides a fully executable scanner generator. The non-executable bits +(transitive closure) have been eliminated by going from regular expressions +directly to nondeterministic automata, thus bypassing epsilon-moves. +

Overview:
Automata
AutoProj, NA, NAe, DA, Automata
Regular expressions and their conversion to automata
-
RegSet, RegExp, RegExp2NAe
+
RegSet, RegExp, RegExp2NA, RegExp2NAe
Scanning
Prefix, MaxPrefix, MaxChop, AutoMaxChop, Scanner