Partial derivatives of regular expressions and finite automaton constructions (Q672142)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Partial derivatives of regular expressions and finite automaton constructions |
scientific article |
Statements
Partial derivatives of regular expressions and finite automaton constructions (English)
0 references
27 February 1997
0 references
partial derivative of a regular expression
0 references
non-deterministic finite automata
0 references
algorithm for turning regular expressions into NFA's
0 references
Brzozowski's algorithm
0 references
