## Stem brzozowski$ (all stems)

### 8 papers:

- DLT-2014-FeliceN #algorithm #automaton #complexity #on the
- On the Average Complexity of Brzozowski’s Algorithm for Deterministic Automata with a Small Number of Final States (SDF, CN), pp. 25–36.
- CIAA-2013-HolzerJ #algorithm #robust
- Brzozowski’s Minimization Algorithm — More Robust than Expected — (Extended Abstract) (MH, SJ), pp. 181–192.
- DLT-2013-FeliceN #algorithm #automaton
- Brzozowski Algorithm Is Generically Super-Polynomial for Deterministic Automata (SDF, CN), pp. 179–190.
- CIAA-2011-CastiglioneRS #algorithm #automaton #nondeterminism
- Nondeterministic Moore Automata and Brzozowski’s Algorithm (GC, AR, MS), pp. 88–99.
- DLT-2011-PlyushchenkoS #on the
- On Brzozowski’s Conjecture for the Free Burnside Semigroup Satisfying x2 = x3 (ANP, AMS), pp. 362–373.
- CIAA-2004-FrishertW #automaton #regular expression
- Combining Regular Expressions with (Near-)Optimal Brzozowski Automata (MF, BWW), pp. 319–320.
- CIAA-2001-ChamparnaudD #multi
- Brzozowski’s Derivatives Extended to Multiplicities (JMC, GD), pp. 52–64.
- CIAA-2000-Watson #algorithm
- Directly Constructing Minimal DFAs: Combining Two Algorithms by Brzozowski (BWW), pp. 311–317.