ON REGULAR EXPRESSION HASHING TO REDUCE FA SIZE (Q3655538)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | ON REGULAR EXPRESSION HASHING TO REDUCE FA SIZE |
scientific article |
Statements
ON REGULAR EXPRESSION HASHING TO REDUCE FA SIZE (English)
0 references
8 January 2010
0 references
finite state automaton
0 references
DFA
0 references
NFA
0 references
state merging
0 references
equivalence classes
0 references
regular languages
0 references
super-automaton
0 references
hash function
0 references
minimization
0 references
exact automaton
0 references
