S
Stefan Dück
Researcher at Leipzig University
Publications - 8
Citations - 31
Stefan Dück is an academic researcher from Leipzig University. The author has contributed to research in topics: Nested word & Pushdown automaton. The author has an hindex of 4, co-authored 8 publications receiving 30 citations.
Papers
More filters
Book ChapterDOI
Weighted Automata and Logics on Graphs
Manfred Droste,Stefan Dück +1 more
TL;DR: A general model of weighted automata acting on graphs is introduced, which form a quantitative version of Thomas’ unweighted model of graph acceptors and it is derived that a suitable weighted MSO logic is expressively equivalent to weighted graph automata.
Book ChapterDOI
Weighted Automata and Logics for Infinite Nested Words
Manfred Droste,Stefan Dück +1 more
TL;DR: This work introduces and investigates weighted automata models and weighted MSO logics for infinite nested words, and shows that the logic fragments have the same expressive power as weighted nested word automata.
Posted Content
Weighted Operator Precedence Languages
TL;DR: A Nivat-like result is proved which shows that quantitative OPL can be described by unweighted OPA and very particular weighted OPA, and a Buchi-like theorem is shown that weighted OPL are expressively equivalent to a weighted MSO-logic for OPL.
Book ChapterDOI
Weighted Automata and Logics for Infinite Nested Words
Manfred Droste,Stefan Dück +1 more
TL;DR: In this article, the authors introduce weighted automata models and weighted MSO logics for infinite nested words for valuation monoids which incorporate average and discounted computations of weights as well as the classical semirings.
Journal ArticleDOI
Weighted automata and logics for infinite nested words
Manfred Droste,Stefan Dück +1 more
TL;DR: This work introduces and investigates weighted automata models and weighted MSO logics for infinite nested words, and shows that the logic fragments have the same expressive power as weighted nested word automata.