Efficient deterministic finite automata split-minimization derived from Brzozowski's algorithm (Q2941086)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6389058
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Efficient deterministic finite automata split-minimization derived from Brzozowski's algorithm |
scientific article; zbMATH DE number 6389058 |
Statements
EFFICIENT DETERMINISTIC FINITE AUTOMATA SPLIT-MINIMIZATION DERIVED FROM BRZOZOWSKI'S ALGORITHM (English)
0 references
21 January 2015
0 references
DFA minimization
0 references
Brzozowski's algorithm
0 references
Hopcroft's algorithm
0 references
0 references
0.8435173034667969
0 references
0.8348997831344604
0 references
0.826433539390564
0 references
0.8122923374176025
0 references
