A Simplified Scanner Generator
This directory contains the theories for the functional scanner generator
described
here.
Overview:
- Automata
- AutoProj, NA, NAe, DA, Automata
- Regular expressions and their conversion to automata
- RegSet, RegExp, RegExp2NAe
- Scanning
- Prefix, MaxPrefix, MaxChop, AutoMaxChop, Scanner
In addition there are some bits and pieces:
- Regset_of_nat_DA describes the translation of deterministic automata
into regular sets. Should be completed to translate finite automata
into regular expressions.
- Chopper, AutoChopper and AutoChopper1 are old versions of the scanner
(excluding regular expressions). Mainly of historic interest.