A
Anne Brüggemann-Klein
Researcher at University of Freiburg
Publications - 3
Citations - 373
Anne Brüggemann-Klein is an academic researcher from University of Freiburg. The author has contributed to research in topics: Regular expression & Deterministic finite automaton. The author has an hindex of 2, co-authored 3 publications receiving 365 citations.
Papers
More filters
Journal ArticleDOI
Regular expressions into finite automata
TL;DR: This paper shows that the Glushkov automaton can be constructed in a time quadratic in the size of the expression, and that this is worst-case optimal, and shows that, modulo a technical condition, an expression is strongly unambiguous if and only if it is weakly unambiguous and in star-normal form.
Book ChapterDOI
Regular Expressions into Finite Automata
TL;DR: Berry and Sethi have shown that the construction of an ∈-free NFA due to Glushkov is a natural representation of the regular expression, because it can be described in terms of the Brzozowski derivatives of the expression.