U
Ulrike Brandt
Researcher at Technische Universität Darmstadt
Publications - 6
Citations - 14
Ulrike Brandt is an academic researcher from Technische Universität Darmstadt. The author has contributed to research in topics: Decision problem & Context-sensitive grammar. The author has an hindex of 2, co-authored 6 publications receiving 12 citations.
Papers
More filters
Book ChapterDOI
Real Benefit of Promises and Advice
TL;DR: This work advertises constant-size advice and explores its theoretical impact on the complexity of classification problems – a natural generalization of promise problems – and on real functions and operators.
Journal ArticleDOI
Cohesiveness in promise problems
TL;DR: It is shown, that cores of unsolvability are completely determined by partitions of cohesive sets, and it is proved the existence of cores in unsolvable promise problems assuming certain closure properties for the given set family.
Journal ArticleDOI
Weightreducing grammars and ultralinear languages
TL;DR: A new class of grammars with the help of weightfunctions is exhibited, characterized by decreasing the weight during the derivation process, which is identical to the class of ultralinear languages.
Journal Article