Partial derivatives of regular expressions and finite automaton constructions (Q672142)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Partial derivatives of regular expressions and finite automaton constructions |
scientific article; zbMATH DE number 984818
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Partial derivatives of regular expressions and finite automaton constructions |
scientific article; zbMATH DE number 984818 |
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
0.9899320602416992
0 references
0.8982540369033813
0 references
0.8914471864700317
0 references
0.8683158755302429
0 references
