GenAutomata NuprlLIB Doc

Sections needed for GenAutomata

GenAutomataMark Bickford's development of General Automata Theory (partial).
mb automata 4
mb automata 3
mb automata 2
mb hybrid
mb automata 1
mb structures
mb list 2More list stuff.
mb state machineGeneral transition systems and operations such as intersection and renaming.
mb events
mb recordDefinitions of records and the dual sigma types and their properties.
mb declarationDeclarations are assignments of types to labels.
mb labelLabels are patterns without variables in them, ie ground patterns.
mb list 1Filter, initial-segment, list-member, interleaving, etc. Lemmas related to map, append, cons, select.
num thy 1Elementary divisibility theory over the integers. Gcd function and relation introduced. Chinese remainder theorem proven.
unionNon canonical functions (isl, outl, outr) for union type.
mb nat
mb basicGenerally useful devices.
rel 1Common properties of binary relations.
mb treeBinary Trees.
prog 1
sqequal 1
mb collectionCollections as properties of objects.
list 1
int 2
bool 1
int 1
well fnd
fun 1
coreSome basic concepts defined type-theoretically.

GenAutomata NuprlLIB Doc