A
Anne Brüggemann-Klein
Researcher at Technische Universität München
Publications - 52
Citations - 850
Anne Brüggemann-Klein is an academic researcher from Technische Universität München. The author has contributed to research in topics: Tree (data structure) & XML validation. The author has an hindex of 12, co-authored 52 publications receiving 840 citations.
Papers
More filters
Journal ArticleDOI
One-unambiguous regular languages
TL;DR: A Kleene theorem is able to prove the decidability of whether a given regular expression denotes a 1-unambiguous language; if it does, then it can be proved that an equivalent 1- unambiguous regular expression can be constructed in worst-case optimal time.
Journal ArticleDOI
Caterpillars : a context specification technique
Balanced Context-Free Grammars, Hedge Grammars and Pushdown Caterpillar Automata
TL;DR: It is argued that hedge Grammars are effecively identical to balanced grammars and that balanced languages are identical to regular hedge languages, modulo encoding, from the close relationship between Dyck strings and hedges.