ON THE AVERAGE SIZE OF GLUSHKOV AND PARTIAL DERIVATIVE AUTOMATA (Q4902888)
From MaRDI portal
scientific article; zbMATH DE number 6126734
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | ON THE AVERAGE SIZE OF GLUSHKOV AND PARTIAL DERIVATIVE AUTOMATA |
scientific article; zbMATH DE number 6126734 |
Statements
ON THE AVERAGE SIZE OF GLUSHKOV AND PARTIAL DERIVATIVE AUTOMATA (English)
0 references
18 January 2013
0 references
regular languages
0 references
regular expressions
0 references
partial derivatives
0 references
conversion between regular expressions and nondeterministic finite automata
0 references
analytic combinatorics
0 references
average case analysis
0 references
0 references
